如果 P=NP 成立?硅谷工程师:那是通往地狱的门

markjeffrey · x · 2026-10-07

Mark Jeffrey 在 X 上与 Stephen Piment 玩梗讨论 P vs NP 问题:如果 P=NP 被证明,「地狱之门就会打开」。这个说法对应密码学的经典梗——几乎所有现代加密都建立在 P≠NP 的假设上,一旦多项式时间算法能解 NP 问题,现有加密体系将瞬间崩溃。一句话的玩笑,背后是计算理论圈最著名的问题。

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →