ilmu
- 29 Oktober 2008
P tidak sama dengan NP
Teman saya Joachim Strömbergson diposting di blog-nya hari ini bahwa ada sebuah artikel tentang arxiv.org oleh Sten-Ake peneliti Swedia Tärnlund mengklaim bahwa P = NP!
Jika bukti ini benar akan memiliki dampak besar pada matematika dan beberapa algoritma kriptografi. Bukti ini dianggap begitu penting bahwa Clay Mathematics Institute telah menamakannya Masalah Millenium Prize dan menawarkan harga $ 1 juta USD untuk bukti benar terlebih dahulu.
Ini adalah besar dan akan ada beberapa minggu ke depan menarik untuk melihat apakah bukti berdiri untuk peer review!












































Satu Respon untuk "P tidak sama dengan NP"
Jangan menahan nafas: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
Oleh Billy Kropotkin pada Nov 5, 2008