[闲聊] Hamiltonian Cycle Problem is in P？ alan23273850 PTT批踢踢实业坊

楼主: alan23273850 2021-05-19 12:48:02

最近 arxiv 上出现了一篇很有趣的 paper：
https://arxiv.org/abs/2105.07608
各位的看法如何呢？

作者: oToToT (å±å©) 2021-05-19 14:39:00

P=NP?

作者: LPH66 (-6.2598534e+18f) 2021-05-19 21:21:00

个人对这类东西一律先观望, 再说它宣称的是 =

作者: expiate (夜露死苦) 2021-05-20 02:26:00

这个结论是要消灭比特币吧怕

作者: freef1y3 ( ) 2021-05-22 18:43:00

不只比特币 RSA也掰了量子电脑也不用研发了

作者: springman (司布林) 2021-05-22 20:41:00

如果对的话，就是 Turing awark 的年度得奖者。

作者: ddavid (谎言接线生) 2021-05-24 04:51:00

没有到量子电脑不用研发那个程度啦即便P = NP，也不代表那个P是容易快速处理的问题，量子电脑的运算能力仍然有其研发必要性

作者: jackace (inevitable......) 2021-05-30 14:06:00

纯嘘推文一堆搞不清complexity

作者: expiate (夜露死苦) 2021-05-30 14:50:00

推文哪来一堆提到 complexity？

继续阅读