HP研究人员宣布P!=NP证明 : 弯曲评论

来源：百度文库 编辑：神马文学网 时间：2024/04/28 18:28:53

HP研究人员宣布P!=NP证明

作者 杰夫 | 2010-08-09 21:27 | 类型 行业动感 | 1条用户评论 »

      计算机理论界第一号的问题，就是P是否等于NP的问题，多年来至今无解，它也是美国克雷研究所悬赏百万求解的难题之一。克雷研究所的七大难题，只有一个有解了，Poincaré Conjecture，被俄国数学家Grigoriy Perelman成功破解。

      最近，惠普实验室的研究人员Vinay Deolalikar博士，发布了一篇近百页的论文，宣称证明了P!=NP。仅凭直觉，P也不应该等于NP，同时，这位Vinay同学也不是民科，他美国南加大博士毕业，研究计算机理论多年，所以他证明正确的可能性还是存在的。当然，其证明正确与否，还有待于大量同行研究者的验证。

有兴趣的读者，可以进一步阅读:

百万美元悬赏：求解七大世纪难题

P=NP问题背景资料，Wikipedia

Vinay N!=NP论文

(没有打分)
HP研究人员宣布P!=NP证明 : 弯曲评论 惠普Research Lab（狂妄和抢先）宣称证明P！=NP : 弯曲评论 思科的2009 : 弯曲评论 如果没有Google : 弯曲评论 Cortina Interlaken Cisco : 弯曲评论 云里雾里云计算 【结束语】 : 弯曲评论 美研究人员证明酒精降低血糖机制 复旦大学 。孙贺。郭泽宇 。曼哈顿网络 : 弯曲评论 读“良马对”有感 : 弯曲评论 也来聊聊CRS-3 : 弯曲评论 EZChip . NP4 . 100G Ethernet : 弯曲评论 QNX 被 RIM 收购了 : 弯曲评论 思科QuantumFlow处理器体系分析 : 弯曲评论 DPI (Deep Packet Inspection) 抛砖引玉 : 弯曲评论 Kernel Summit 2010 Kickoff : 弯曲评论 魔兽争霸3和产品设计 : 弯曲评论 Android变身“大众机” : 弯曲评论 分布式交换机技术难点讨论 : 弯曲评论 QoS 。VOQ 。北京欢迎你 : 弯曲评论 YunTable-云时代的BigTable : 弯曲评论 数据中心可扩展网络设计 : 弯曲评论 4G大会 。芝加哥 。华为 : 弯曲评论 天河一号的内幕。。。 : 弯曲评论 P≠NP，计算机科学最大难题或已破解