P 不等于 NP 关我们什么事?(转)
<br /><br />程序员与计算机科学家上周都在热议对计算机科学中最令人困惑的问题——所谓的“P 与 NP 问题”——的最新解答。<br /><br /><br />加州 Palo Alto 的惠普(HP)实验室的研究员 Vinay Deolalikar 于 8 月 6 日在网上发表了他的“证明”,并发给数位该领域的专家。他的同行立刻在学术博客和维基百科上开始分析他的证明。一开始大家的反应是尊重而怀疑,而目前一致认为 Deolalikar 的证明过程在本质上存在缺陷。<br />如果证明严密的话,它将为
复制链接