4
Mencoba memahami P vs NP vs NP Lengkap vs NP Hard
Saya mencoba memahami klasifikasi ini dan mengapa ada. Apakah pemahaman saya benar? Jika tidak, apa? P adalah kompleksitas polinomial, atau untuk beberapa bilangan real non-negatif , seperti , dll. Jika masalah milik P, maka ada setidaknya satu algoritma yang dapat menyelesaikannya dari awal dalam waktu polinomial. Sebagai contoh saya selalu …