作者FRAXIS (喔喔)
看板Prob_Solve
標題[討論] A Solution of the P versus NP Problem
時間Tue Aug 15 11:23:43 2017
今天，德國 Bonn 大學的教授 Norbert Blum 在 arXiv 公開了一篇論文
A Solution of the P versus NP Problem
https://arxiv.org/abs/1708.03486
大家可以拭目以待，應該很快就會有人認真研究這論文。
https://lucatrevisan.wordpress.com/2017/08/15/
on-norbert-blums-claimed-proof-that-p-does-not-equal-np/
Luca Trevisan 對這篇論文的評論。
https://rjlipton.wordpress.com/2017/08/17/on-the-edge-of-eclipses-and-pnp/
Richard Lipton 對這篇論文的評論。
--
2010 年，HP Lab 的科學家 Vinay Deolalikar 也公開了一篇論文宣稱
解決了 P vs NP 問題，不過經過幾天網路上的熱烈討論之後，學界認為
這論文有著無法修復的缺陷。
http://www.scottaaronson.com/blog/?p=458
Scott Aaronson 列了常見的 P != NP 證明的錯誤。
https://lucatrevisan.wordpress.com/2015/05/27/two-recent-papers-by-cui-peng/
Luca Trevisan 評論 Cui Peng 寫的 P = NP 的證明。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 76.21.71.91
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1502767428.A.B78.html
1F：推 hcsoso: 別鬧了,這不可能是對的. 他的學生前一年宣稱 PH != P 的 08/15 11:35
2F：→ hcsoso: 論文還掛在 arXiv 上呢... 08/15 11:36
4F：→ FRAXIS: 又可以多加一筆了 08/15 11:42
5F：推 hcsoso: 他的學生那篇已經在上面了, item 112. 08/15 11:49
※ 編輯: FRAXIS (76.21.71.91), 08/18/2017 08:28:03