要闻 前沿 天文 自然 生命 人文 健康 心理 人物 解惑 军事 探索
886803908198168589.jpg

声称 P!= NP 的数学家承认他的证明错了

来源:solidot 2017-09-12     黎晓珊

  德国波恩大学数学家 Norbert Blum 在预印本网站发表的声称证明 P!= NP 的论文引发了广泛关注,全世界的数学家和计算机科学家都绞尽脑汁想搞清楚 Blum是否真的证明了著名的 P/NP 问题。Blum 的证明是基于另一名数学家 Alexander Razborov 发表的论文,而 Razborov 据称已经在 Blum 的证明中发现了错误,而他的证明方法也被其他数学家认为是有缺陷的。

  

  现在,Blum 更新了他的论文,承认证明存在错误,他表示将会详细解释错误,但这需要一些时间。

[责任编辑:李阳阳]

上一篇: