[閒聊] 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？

繼續閱讀