מדע
- 29 אוקטובר 2008
P אינו שווה ל-NP
החבר שלי יואכים Strömbergson פורסם בבלוג שלו היום כי יש מאמר על arxiv.org ידי השוודי סטן, אייק חוקר Tärnlund בטענה P! = NP!
אם הוכחה זו נכונה זה תהיה השפעה עצומה על מתמטיקה כמה אלגוריתמים קריפטוגרפיים. הוכחה זו נחשבת כל כך חשוב במתמטיקה מכון קליי יש בשם זה בעיה פרס המילניום והציע מחיר $ 1,000,000 USD הוכחה נכונה 1.
זה גדול יהיו כמה שבועות מעניינים קדימה כדי לראות אם הוכחה קם לביקורת עמיתים!
תגובה אחת לפוסט "P אינו שווה ל-NP"
לא לעצור את הנשימה: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
על ידי בילי קרופוטקין על 5 נובמבר 2008