P/NP问题对我们究竟意味着什么?# WaterWorld - 未名水世界
v*e
1 楼
过去一周以来,程序员和计算机科学家们对于最近有人尝试解决计算机科学最难解的问
题之一,即所谓的“P/NP问题”,议论不断。
8月6号,位于加州帕洛阿尔托的惠普实验室(HP Labs)的研究专家维奈迪勒里卡(
Vinay Deolalikar)将自己发现的“证据”发布到了互联网上,同时还发给了该领域内
的一些专家。专家们丝毫不敢怠慢,随即便在学术博客和维基网站上解析了这份证据的
正确性。最初,专家对于这份证据是持尊重和怀疑态度的。而到现在,专家们一致认为
,迪勒里卡的论证方法有着根本性的错误。
全文链接:http://www.visame.org/entry/121001/
题之一,即所谓的“P/NP问题”,议论不断。
8月6号,位于加州帕洛阿尔托的惠普实验室(HP Labs)的研究专家维奈迪勒里卡(
Vinay Deolalikar)将自己发现的“证据”发布到了互联网上,同时还发给了该领域内
的一些专家。专家们丝毫不敢怠慢,随即便在学术博客和维基网站上解析了这份证据的
正确性。最初,专家对于这份证据是持尊重和怀疑态度的。而到现在,专家们一致认为
,迪勒里卡的论证方法有着根本性的错误。
全文链接:http://www.visame.org/entry/121001/