[閒聊] Hamiltonian Cycle Problem is in P？

[alan23273850 (God of Computer Science)]

最近 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
→ oToToT: P=NP?
→ LPH66: 個人對這類東西一律先觀望, 再說它宣稱的是 =
推 expiate: 這個結論是要消滅比特幣吧 怕
→ freef1y3: 不只比特幣 RSA也掰了 量子電腦也不用研發了
→ springman: 如果對的話，就是 Turing awark 的年度得獎者。
推 ddavid: 沒有到量子電腦不用研發那個程度啦
→ ddavid: 即便P = NP，也不代表那個P是容易快速處理的問題，量子電
→ ddavid: 腦的運算能力仍然有其研發必要性
噓 jackace: 純噓推文一堆搞不清complexity
推 expiate: 推文哪來一堆提到 complexity？