Masalah Milenium: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Robot: Perubahan kosmetika |
k Clean up, replaced: teoritis → teoretis using AWB |
||
Baris 5:
== P versus NP ==
{{Main|Masalah P versus NP}}
Pertanyaannya adalah apakah, untuk semua masalah [[algoritma]] dapat memverifikasi sebuah solusi yang diberikan cepat (yaitu, dalam [[waktu polinomial]]), algoritma juga dapat menemukan solusi yang cepat. Yang pertama menggambarkan kelas masalah disebut NP, sedangkan yang kedua menggambarkan P. Pertanyaannya adalah apakah atau tidak semua masalah di NP juga di P. Ini umumnya dianggap salah satu pertanyaan terbuka yang paling penting dalam [[matematika]] dan [[Komputasi|ilmu komputer
"Jika P = NP, maka dunia akan menjadi tempat yang sangat berbeda dari biasanya yang kita anggap hal itu terjadi. Tidak akan ada nilai khusus dalam 'lompatan kreatif', ada kesenjangan mendasar antara pemecahan masalah dan mengakui solusi setelah hal itu ditemukan. Setiap orang akan bisa menghargai simfoni karya Mozart, setiap orang akan bisa mengikuti argumen Gauss langkah demi langkah ... "
|