如果 P=NP 成立?硅谷工程师:那是通往地狱的门
markjeffrey · x · 2026-10-07
Mark Jeffrey 在 X 上与 Stephen Piment 玩梗讨论 P vs NP 问题:如果 P=NP 被证明,「地狱之门就会打开」。这个说法对应密码学的经典梗——几乎所有现代加密都建立在 P≠NP 的假设上,一旦多项式时间算法能解 NP 问题,现有加密体系将瞬间崩溃。一句话的玩笑,背后是计算理论圈最著名的问题。
「Fun」频道最新
- 网友自嘲回应 AI 写作担忧:我们写不懂的东西已几十年 — RexDouglass · 2026-10-07
- 网友吐槽 AI 生成「怀孕过程」视频:其实是致命的宫外孕 — aronchick · 2026-10-07
- Beff Jezos:AI 研究员不过是「超参数农夫」和代币蒸馏厂操作工 — beffjezos · 2026-10-07
- 同一 prompt 考 AI:谁的黑洞最像星际穿越的卡冈图雅 — ArtificialAnlys · 2026-10-07
- 数学圈梗:只认结果不问方法的「Lean 认证恐惧症」患者 — _onionesque · 2026-10-07
- GTA6 不会登陆 PC 流媒体,Matthew Ball 澄清误报 — tomwarren · 2026-10-07