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 salah satu pertanyaan terbuka paling tidak penting dalam ilmu komputer teoretis?
Pertanyaan apakah P sama dengan NP
Pertanyaan apakah P sama dengan NP
Apa PRI
salah ADJ
satu NUM
pertanyaan NNO
terbuka ADJ
paling ADV
tidak NEG
penting ADJ
dalam PPO
ilmu NNO
komputer NNO
teoretis ADJ
? PUN