作者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