跳到正文
原文
AGI Hunt· markjeffrey·· 2 小时前AI 评分19

Mark Jeffrey 谈 P=NP:若被证明,那是通往地狱的门

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

AI 导读

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

来源:AGI Hunt · agihunt.info