※ 引述《tailsice (tailsice)》之銘言：
: http://arxiv.org/abs/1305.5976
: 一篇在國外發表的非正式論文
: 尚未被審稿通過的文章
: 但是已經引起強烈的討論
: 如果這篇通過，將會撼動整個演算法世界了了
這應該是一位老師 看了他的部落格 感覺他滿屌的 XD
1.他研究P=NP已經超過15年
2.2011年他曾經用短短5天時間 否認一篇寫了8年的P≠NP大論文
3.隨機測試他已經跑了好幾年 超過5000萬多筆 他的證明目前還是對的 無一例外
不過話說回來
給定任何圖 可以用多項式時間
就馬上判定有無Hamilton cycle/找到最短Hamilton cycle
請問這對現在生活會造成什麼衝擊??
真的會進入另一個世界嗎?
有沒有比較懂的大大可以講一下 (真的頗好奇!)
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.250.208.98
※ 編輯: mo2 來自: 60.250.208.98 (05/31 18:40)
推
05/31 19:15, , 1F
05/31 19:15, 1F
推
05/31 19:20, , 2F
05/31 19:20, 2F
→
05/31 19:29, , 3F
05/31 19:29, 3F
推
05/31 19:51, , 4F
05/31 19:51, 4F
→
05/31 19:51, , 5F
05/31 19:51, 5F
→
05/31 19:52, , 6F
05/31 19:52, 6F
→
05/31 19:52, , 7F
05/31 19:52, 7F
推
05/31 20:01, , 8F
05/31 20:01, 8F
→
05/31 20:01, , 9F
05/31 20:01, 9F
→
06/01 10:31, , 10F
06/01 10:31, 10F
推
06/01 11:17, , 11F
06/01 11:17, 11F
→
06/01 11:18, , 12F
06/01 11:18, 12F
→
06/01 11:19, , 13F
06/01 11:19, 13F
→
11/10 11:53, , 14F
11/10 11:53, 14F
→
01/02 15:26,
7年前
, 15F
01/02 15:26, 15F
→
07/07 11:06,
6年前
, 16F
07/07 11:06, 16F
討論串 (同標題文章)