作者Aipr (阿伯)
看板CSSE
标题[讨论] P != NP
时间Mon Aug 9 18:46:22 2010
今天很夯的新闻
HP 研究员 Vinay Deolalikar 宣称他证明了 P != NP :
http://science.slashdot.org/story/10/08/08/226227/Claimed-Proof-That-P--NP
100 页的证明还没有被 review 确认过, 大家都可以找问题:
http://www.scribd.com/doc/35539144/pnp12pt
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.68.38.81
1F：→ ykjiang:这不是时有所闻吗？只是一直没人闯关成功 :p 08/09 20:50
2F：→ H45:这算是世纪难题之一吧 08/10 01:05
3F：→ Aipr:我比较想知道这被证明了之後最大的影响是什麽 :D 08/10 20:07
4F：→ AmosYang:*如果* 今天证明出来的是 P=NP, 那影响会大很多… 08/10 20:31
5F：→ AmosYang:反之， P!=NP 的影响…大概是会让一些研究 cryptography 08/10 20:32
6F：→ AmosYang:的人晚上睡得比较安稳 XD 08/10 20:32
7F：→ Aipr:呵呵 好像是只有这样,但真能证出来也是很了不起 08/11 01:28
8F：推 yoco315:对这个世界的影响不知道,但是对证明者本人的影响是100銤XD 08/15 14:09
9F：→ yoco315:可恶 少个字 空格不够 100万銤才对 XD 08/15 14:10
10F：推 TroyLee:证明出来如果是 P=NP ，超级电脑的出货量会不会变多? 08/16 22:57
11F：推 headking:就算没证出来 大部分人还是默认P!=NP吧 08/23 19:23
12F：推 ainigi:P=NP,是把P乘上N再塞回P吗?.....(逃) 10/20 00:28