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

2017-09-01 16:58:00 solidot 分享
参与

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

  pnp.png

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

责编:黎晓珊