Pertanyaan tentang apakah P sama dengan NP adalah salah satu pertanyaan terbuka yang paling penting dalam ilmu komputer teoritis karena implikasi luas solusi. Jika jawabannya ya, banyak problem penting dapat diperlihatkan memiliki solusi yang lebih efisien. Ini mencakup berbagai jenis masalah pemrograman integer dalam penelitian operasi, banyak problem dalam logistik, prediksi struktur protein dalam biologi, dan kesanggupan untuk menemukan bukti formal teorema matematika murni. P versus masalah NP adalah salah satu dari Millennium Prize Problem yang diusulkan oleh Clay Mathematics Institute. Ada US $ 1.000.000 hadiah untuk menyelesaikan masalah.
Apa masalah tertentu dalam biologi yang akan bermanfaat dengan menentukan P = NP?
prediksi struktur protein prediksi struktur protein prediksi struktur protein