作者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/cn.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