HP的研究人员Vinay Deolalikar宣称证明了P不等于NP。


来自wordpress的报道：http://rjlipton.wordpress.com/2010/08/08/a-proof-that-p-is-not-equal-to-np/
论文草稿：http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf


转载本文请联系原作者获取授权，同时请注明本文来自熊英飞科学网博客。
链接地址：https://blog.sciencenet.cn/blog-211989-351297.html

上一篇：如果测试程序的两次运行时间相差5%，你会怎么想？
下一篇：在加拿大的中国人博士后免税攻略