惠普研究所首席科学家Vinay Deolalikar声称证明了P!= NP。
一时激起了千层浪，他的证明引发了广泛的关注和热烈的讨论，甚至《自然》网站也关注了此事的进展。其他数学家已经从他的原始论文中发现了很多小错误，提出了几个还没有解决的大问题（该Wiki页会不时更新）。 Vinay Deolalikar在过去几天也对论文进行了多次修改：8月6日他将自己的手稿(PDF)首次发给了多位业内专家；8月9日他更新了论文草稿(PDF)；8月10日他从自己的主页移除了所有提及P!=NP证明的内容和论文，不过论文还是可以从他的Papers子目录下找到。一些人认为，他的论文提供了一种新思路，但也包含了很多漏洞，P!=NP证明并未完成。
现在又几篇文章已经出来了《Update on Deolalikar’s Proof that P≠NP》，有兴趣的可以看一下。
固定链接: 或许，P!=NP证明并未完成 | 丕子
+复制链接
yish:
cyc:
要勇于尝试，又要勇于承认错误，这才是科学家之所为，而不是所谓的“专家”
科学嘛,就是推翻再推翻,最后发现真理其实就是真理的过程...
嗯 不断的在发展
NP就是无解的问题？
前几天听说的时候除了震惊，就是难以置信，还兴奋地下了证明来看……虽然看不懂……
一次很好的尝试……
一篇文章3-5个内链就够了，
都是外联 不联不行 都是专业性的东西 而且没有必要拿过来 这和写一半的博文有区别的 没啥办法 复杂的算法和理论不是一两句话可以说明白的
完全不懂什么意思。
呵呵 看来是毫无关系
顶一下，欢迎回访并加友链。
你的直接成apam了
这玩意 我玩不了啊！
这都是科学家的事情
我不用操心了。
这玩意太深奥了