PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[閒聊] Hamiltonian Cycle Problem is in P？

看板Prob_Solve (計算數學 Problem Solving)作者 (God of Computer Science)時間3年前 (2021/05/19 12:48), 編輯推噓2(3推 1噓 6→)
留言10則, 7人參與, 最新討論串1/2 (看更多)
最近 arxiv 上出現了一篇很有趣的 paper： https://arxiv.org/abs/2105.07608 各位的看法如何呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.242.249.181 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1621399687.A.4DA.html
→
05/19 14:39, 3年前 , 1F
P=NP?
05/19 14:39, 1F
→
05/19 21:21, 3年前 , 2F
個人對這類東西一律先觀望, 再說它宣稱的是 =
05/19 21:21, 2F
推
05/20 02:26, 3年前 , 3F
這個結論是要消滅比特幣吧 怕
05/20 02:26, 3F
→
05/22 18:43, 3年前 , 4F
不只比特幣 RSA也掰了 量子電腦也不用研發了
05/22 18:43, 4F
→
05/22 20:41, 3年前 , 5F
如果對的話，就是 Turing awark 的年度得獎者。
05/22 20:41, 5F
推
05/24 04:51, 3年前 , 6F
沒有到量子電腦不用研發那個程度啦
05/24 04:51, 6F
→
05/24 04:55, 3年前 , 7F
即便P = NP，也不代表那個P是容易快速處理的問題，量子電
05/24 04:55, 7F
→
05/24 04:55, 3年前 , 8F
腦的運算能力仍然有其研發必要性
05/24 04:55, 8F
噓
05/30 14:06, , 9F
純噓推文一堆搞不清complexity
05/30 14:06, 9F
推
05/30 14:50, , 10F
推文哪來一堆提到 complexity？
05/30 14:50, 10F
‣ 更多 alan23273850 的文章
文章代碼(AID): #1Wf9Y7JQ (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 alan23273850 的文章
文章代碼(AID): #1Wf9Y7JQ (Prob_Solve)