Masalah Milenium: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
k Robot: Perubahan kosmetika
HsfBot (bicara | kontrib)
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 teoritisteoretis]] karena memiliki konsekuensi yang luas dengan masalah lain dalam [[matematika]], [[biologi]], [[filsafat]],<ref>{{cite web |url=http://eccc.hpi-web.de/report/2011/108/ |title=Why Philosophers Should Care About Computational Complexity |date=14 August 2011 |author=[[Scott Aaronson]]|publisher=Technical report}}</ref> dan [[kriptografi]].
 
"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 ... "