您所在的位置:主题>信息与计算 >正文
百万美元数学难题的解决......
编译 赵春雷
破解这一数学难题将会使破解者变得富有,但是它对于我们所有人的价值却是无法计算的.如果P=NP,为什么会关系如此重大,"新科学家"杂志为此作出了解释
史蒂芬·库克:P=NP?问题的提出者
"亲爱的同事们,我很高兴地宣布,我已经证明了P不等同于NP,这一证明用10磅和12磅的字体附在后面".维奈•德奥拉利卡(VinayDeolalikar),是位于帕洛阿尔托的惠普实验室的一名数学家,从2010年8月开始,他用电子邮件将他的证明发送给一组顶尖计算机科学家.
这是一个爆炸性的声明.德奥拉利卡声称他已经破解了计算机科学领域内的最大难题,这一难题关