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.
Masalah apa yang diajukan oleh Clay Mathematics Institute di Masalah Alpha Prize?
Masalah P versus NP
Masalah P versus NP
Masalah NNO
apa PRI
yang PRR
diajukan VBP
oleh PPO
Clay NNO
Mathematics NNO
Institute NNO
di PPO
Masalah NNO
Alpha NNO
Prize NNO
? PUN