作者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/cn.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