[閒聊] Hamiltonian Cycle Problem is in P?

看板 Prob_Solve
作者
時間
留言 10則留言,7人參與討論
推噓 2  ( 3推 1噓 6→ )
討論串 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
1FoToToT: P=NP? 05/19 14:39
2FLPH66: 個人對這類東西一律先觀望, 再說它宣稱的是 = 05/19 21:21
3Fexpiate: 這個結論是要消滅比特幣吧 怕 05/20 02:26
4Ffreef1y3: 不只比特幣 RSA也掰了 量子電腦也不用研發了 05/22 18:43
5Fspringman: 如果對的話,就是 Turing awark 的年度得獎者。 05/22 20:41
6Fddavid: 沒有到量子電腦不用研發那個程度啦 05/24 04:51
7Fddavid: 即便P = NP,也不代表那個P是容易快速處理的問題,量子電 05/24 04:55
8Fddavid: 腦的運算能力仍然有其研發必要性 05/24 04:55
9Fjackace: 純噓推文一堆搞不清complexity 05/30 14:06
10Fexpiate: 推文哪來一堆提到 complexity? 05/30 14:50

完整討論串

2 >> [閒聊] Hamiltonian Cycle Problem is in P?
10 prob_solve 2021-05-19 12:48