作者alan23273850 (God of Computer Science)
看板Prob_Solve
標題[閒聊] Hamiltonian Cycle Problem is in P？
時間Wed May 19 12:48:02 2021
最近 arxiv 上出現了一篇很有趣的 paper：
https://arxiv.org/abs/2105.07608
各位的看法如何呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.242.249.181 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1621399687.A.4DA.html
1F：→ oToToT: P=NP? 05/19 14:39
2F：→ LPH66: 個人對這類東西一律先觀望, 再說它宣稱的是 = 05/19 21:21
3F：推 expiate: 這個結論是要消滅比特幣吧 怕 05/20 02:26
4F：→ freef1y3: 不只比特幣 RSA也掰了 量子電腦也不用研發了 05/22 18:43
5F：→ springman: 如果對的話，就是 Turing awark 的年度得獎者。 05/22 20:41
6F：推 ddavid: 沒有到量子電腦不用研發那個程度啦 05/24 04:51
7F：→ ddavid: 即便P = NP，也不代表那個P是容易快速處理的問題，量子電 05/24 04:55
8F：→ ddavid: 腦的運算能力仍然有其研發必要性 05/24 04:55
9F：噓 jackace: 純噓推文一堆搞不清complexity 05/30 14:06
10F：推 expiate: 推文哪來一堆提到 complexity？ 05/30 14:50