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 hadiah yang ditawarkan untuk menemukan solusi untuk P = NP?
$ 1.000.000
1.000.000
Apa PRI
hadiah NNO
yang PRR
ditawarkan VBP
untuk PPO
menemukan VBT
solusi NNO
untuk PPO
P NNP
= PUN
NP NNP
? PUN