Pertanyaan apakah P sama dengan NP adalah salah satu pertanyaan terbuka paling penting dalam ilmu komputer teoretis karena implikasi yang luas dari suatu solusi. Jika jawabannya adalah ya, banyak masalah penting dapat terbukti memiliki solusi yang lebih efisien. Ini termasuk berbagai jenis masalah pemrograman bilangan bulat dalam penelitian operasi, banyak masalah dalam logistik, prediksi struktur protein dalam biologi, dan kemampuan untuk menemukan bukti formal teorema matematika murni. Masalah P versus NP adalah salah satu Masalah Hadiah Milenium yang diusulkan oleh Clay Mathematics Institute. Ada hadiah US $ 1.000.000 untuk menyelesaikan masalah.
Apa masalah khusus dalam kimia yang akan mendapat manfaat dari menentukan bahwa P = NP?
prediksi struktur protein
prediksi struktur protein
Apa PRI
masalah NNO
khusus ADJ
dalam PPO
kimia NNO
yang PRR
akan TAME
mendapat VBT
manfaat NNO
dari PPO
menentukan VBT
bahwa CSN
P NNP
= PUN
NP NNP
? PUN