علم
- 29 أكتوبر 2008
P لا يساوي NP
صديقي يواكيم Strömbergson نشر على بلوق له اليوم أن هناك مادة في arxiv.org من Tärnlund السويدية ستين-آك الباحث مدعيا أن P! = NP!
إذا كان هذا الدليل هو الصحيح فإن هذا سيكون له تأثير كبير على الرياضيات وبعض خوارزميات التشفير. ويعتبر هذا دليل على الأهمية بحيث الرياضيات معهد كلاي انه قد اطلق على مشكلة جائزة الألفية وعرضت سعرا USD 1 مليون دولار لإثبات الصحيح الأول.
هذا هو كبير، وستكون هناك بعض الأسابيع المقبلة مثيرة للاهتمام لمعرفة ما إذا كان يقف دليلا لمراجعة النظير!
واحد ردا على "P لا يساوي NP"
لا نستغرق: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
بواسطة بيلي كروبوتكين في 5 نوفمبر 2008