[討論] P != NP

[Aipr (阿伯)]

今天很夯的新聞

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
→ ykjiang:這不是時有所聞嗎？只是一直沒人闖關成功 :p
→ H45:這算是世紀難題之一吧
→ Aipr:我比較想知道這被證明了之後最大的影響是什麼 :D
→ AmosYang:*如果* 今天證明出來的是 P=NP, 那影響會大很多…
→ AmosYang:反之， P!=NP 的影響…大概是會讓一些研究 cryptography
→ AmosYang:的人晚上睡得比較安穩 XD
→ Aipr:呵呵 好像是只有這樣,但真能證出來也是很了不起
推 yoco315:對這個世界的影響不知道,但是對證明者本人的影響是100銤XD
→ yoco315:可惡 少個字 空格不夠 100萬銤才對 XD
推 TroyLee:證明出來如果是 P=NP ，超級電腦的出貨量會不會變多?
推 headking:就算沒證出來 大部分人還是默認P!=NP吧
推 ainigi:P=NP,是把P乘上N再塞回P嗎?.....(逃)