HP研究人员宣布P!=NP证明 : 弯曲评论
来源:百度文库 编辑:神马文学网 时间:2024/05/14 04:27:17
HP研究人员宣布P!=NP证明
作者 杰夫 | 2010-08-09 21:27 | 类型 行业动感 | 1条用户评论 »
最近,惠普实验室的研究人员Vinay Deolalikar博士,发布了一篇近百页的论文,宣称证明了P!=NP。仅凭直觉,P也不应该等于NP,同时,这位Vinay同学也不是民科,他美国南加大博士毕业,研究计算机理论多年,所以他证明正确的可能性还是存在的。当然,其证明正确与否,还有待于大量同行研究者的验证。
有兴趣的读者,可以进一步阅读:
百万美元悬赏:求解七大世纪难题
P=NP问题背景资料,Wikipedia
Vinay N!=NP论文