P≠NP?这对计算能力来说是个坏消息

2017-12-20 08:02:02

计算机科学中最大的问题已经解决了吗位于加利福尼亚州帕洛阿尔托的惠普实验室的Vinay Deolalikar发布了一份名为“P≠NP”的草案它可以赚到100万美元,因为它似乎解决了Clay数学研究所的七个千禧奖问题之一 P与NP的问题涉及计算机完成任务的速度,例如将数字分解 Deolalikar的解决方案意味着许多任务可能从根本上,不可简化地复杂化一个例子是旅行商问题,