PTT數位生活區 / CSSE (電腦科學及軟體工程)

[討論] P != NP

看板CSSE (電腦科學及軟體工程)作者 (阿伯)時間13年前 (2010/08/09 18:46), 編輯推噓4(4推 0噓 8→)
留言12則, 8人參與, 最新討論串1/1
今天很夯的新聞 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
→
08/09 20:50, , 1F
這不是時有所聞嗎？只是一直沒人闖關成功 :p
08/09 20:50, 1F
→
08/10 01:05, , 2F
這算是世紀難題之一吧
08/10 01:05, 2F
→
08/10 20:07, , 3F
我比較想知道這被證明了之後最大的影響是什麼 :D
08/10 20:07, 3F
→
08/10 20:31, , 4F
*如果* 今天證明出來的是 P=NP, 那影響會大很多…
08/10 20:31, 4F
→
08/10 20:32, , 5F
反之， P!=NP 的影響…大概是會讓一些研究 cryptography
08/10 20:32, 5F
→
08/10 20:32, , 6F
的人晚上睡得比較安穩 XD
08/10 20:32, 6F
→
08/11 01:28, , 7F
呵呵 好像是只有這樣,但真能證出來也是很了不起
08/11 01:28, 7F
推
08/15 14:09, , 8F
對這個世界的影響不知道,但是對證明者本人的影響是100銤XD
08/15 14:09, 8F
→
08/15 14:10, , 9F
可惡 少個字 空格不夠 100萬銤才對 XD
08/15 14:10, 9F
推
08/16 22:57, , 10F
證明出來如果是 P=NP ，超級電腦的出貨量會不會變多?
08/16 22:57, 10F
推
08/23 19:23, , 11F
就算沒證出來 大部分人還是默認P!=NP吧
08/23 19:23, 11F
推
10/20 00:28, , 12F
P=NP,是把P乘上N再塞回P嗎?.....(逃)
10/20 00:28, 12F
‣ 更多 Aipr 的文章
文章代碼(AID): #1CNzo1_X (CSSE)
CSSE 近期熱門文章
1
2
求救
[ CSSE ]
tianlai
8月前, 09/21
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Aipr 的文章
文章代碼(AID): #1CNzo1_X (CSSE)