Isi kandungan:
- Takrif - Apa maksud Masa Polinomial Non-Deterministik (NP)?
- Techopedia menerangkan Masa Polinomial Bukan Deterministik (NP)
Takrif - Apa maksud Masa Polinomial Non-Deterministik (NP)?
Masa polinomial non-deterministik (NP) sebenarnya penanda yang digunakan untuk menunjuk satu set masalah dan batas keupayaan beberapa jenis pengkomputeran. NP merujuk kepada satu set masalah yang dapat diselesaikan dalam masa polinomial oleh mesin Turing yang tidak menentukan.
Techopedia menerangkan Masa Polinomial Bukan Deterministik (NP)
Masa polinomial bukan ditentukan berdasarkan frasa "masa polinomial, " yang merujuk kepada sama ada algoritma boleh melaksanakan dalam batas tertentu yang berkaitan dengan kelajuan. Masa polinomial muncul sebagai satu cara untuk membincangkan kemungkinan kerja dan pembangunan algoritma.
Sekiranya masalah berada dalam masa polinomial yang tidak ditentukan, mesin Turing bukan deterministik pertama boleh meneka pada penyelesaian itu, dan kemudian menjalankan algoritma yang dapat disahkan yang akan mengesahkan sama ada atau tidak yang ditebak itu betul. Definisi berdasarkan definisi atau program definisi mesin akan pada dasarnya menguji pilihan awal mesin Turing yang tidak menentukan untuk mengesahkan hasil.
Semua ini adalah struktur pengkomputeran yang sangat teori. Walaupun pembelajaran mesin telah menembusi dalam melampaui sistem deterministik, idea untuk mengesahkan pilihan bukan deterministik masih di peringkat awal. Cari lebih banyak pembangunan di sempadan pengkomputeran ini.
