[讨论] A Solution of the P versus NP Problem

楼主: FRAXIS (喔喔)   2017-08-15 11:23:43
今天,德国 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 对这篇论文的评论。
作者: hcsoso (索索)   2017-08-15 11:35:00
别闹了,这不可能是对的. 他的学生前一年宣称 PH != P 的论文还挂在 arXiv 上呢...
楼主: FRAXIS (喔喔)   2017-08-15 11:42:00
作者: hcsoso (索索)   2017-08-15 11:49:00
他的学生那篇已经在上面了, item 112.
作者: ECZEMA (加油!)   2017-10-19 02:40:00
Bonn admits his proof fails https://goo.gl/e6drvz

Links booklink

Contact Us: admin [ a t ] ucptt.com