网传的“AI成功证明P=NP”并不是事实——热榜问题问的是真实性,答案是:没有这回事。截至2026年11月22日,没有任何一家AI公司或公开论文宣布证明了P=NP。确实发生的消息是两条:10月26日,OpenAI宣布其内部模型推翻了存在27年的“指数时间假设”(ETH),几小时后Anthropic发布了由Claude独立完成的同结论论文;11月20日,Anthropic的数学家宣布与Claude一起证明了黎曼猜想,交出的不是论文,而是约1700万行Lean代码。P与NP问题至今仍然列在克雷数学研究所的千禧年难题清单里——被撼动的是另一个假设,而且它还没拿到学界的正式认可。知乎微博知乎知乎

传闻是怎么一步步变形的
这条传闻有自己的生长轨迹。9月中旬,网络上已经流传NS方程“被宣布解决”、霍奇猜想“被曝接近解决”、两家AI公司竞速千禧年难题的说法,这些说法都没有得到学术界的确认。10月26日OpenAI的公告标题里并没有写“P=NP”,手稿的标题就叫《The Exponential Time Hypothesis is False》。11月9日,又有报道称OpenAI模型证出Landau-Siegel零点不存在、同步放出722篇数学手稿,受访专家明确“P vs NP尚未解决”。黎曼猜想声明发酵两天后,11月22日,B站“OpenAI疑似证明P=NP,但我持观望态度”的视频播放量已经突破10万。一路走下来,被换掉的从来不是热度,而是陈述的对象。微博知乎微博哔哩哔哩
推翻ETH,离证明P=NP还差一整段路
要看清变形,得先看清实际交出了什么。两家10月公布的结果本质上是3-SAT的提速,碰的正是P与NP里那类题。但P vs NP问的是NP完全问题是否存在多项式时间算法,ETH是一个更强的定量断言:对固定的k≥3,k-SAT不存在运行时间为2^{o(n)}的算法。ETH成立会推出P≠NP,反过来不成立:证伪ETH只说明存在比猜想更快的次指数算法,完全不能告诉人们NP完全问题有没有多项式解法。知乎微博知乎
而次指数离多项式远得离谱:2^{√n}是次指数时间,却比任何固定次数多项式增长都快,n取10000时2^100仍然是无法暴力求解的数字。即使ETH的证伪最终成立,“ETH被推翻但P≠NP”的世界也照样相容。把这一环直接讲成“AI秒了NP难题、P=NP已被证明”,跳过的正是次指数到多项式之间最关键的距离。知乎知乎

“推翻ETH”本身,同样还没拿到背书
更关键的是核验状态:截至发稿,ETH论文仍是未经同行评议的GitHub预印本,外部独立审查进行中,而组织者正是ETH的提出者Impagliazzo、Paturi与MIT教授Ryan Williams,他们明确表示参与核验不等于为该声称背书。Lean形式化确实通过了机器检查,但机器核验的是结论能否从给定的定义和假设一步步推出,它不会自动判断这份形式化陈述是否忠实表达了原始的复杂性猜想。微博知乎知乎
黎曼猜想那边是同一套分层:MIT的Sutherland独立编译通过,为机器层面的逻辑说话;牛津的Maynard说证明很可能是对的、有98%或99%的把握,却把剩下的1%到2%留给“Lean验证的确实是不是你想要证明的那个东西”。机器确认逻辑、少数人确认陈述、更少的人确认意义,而学术界确认的,目前还没有。对P与NP这条线,社区目前的共识也一致:AI最好的结果就是证伪ETH,还没有找到P vs NP的入口。知乎知乎

遇到这类消息,只需要拆成三个检查
判断真伪不必读完整篇证明,拆成三个检查就够:查原始公告的标题里到底有没有“P=NP”这个词;查结果的当前状态是“独立审查进行中”还是“学界背书”;查命题之间的强度关系是否成立——次指数不是多项式,证伪更强的假设不等于解决了更难的问题。接下来真正值得盯的三个信号:Impagliazzo团队的开放审查结论、克雷数学研究所是否更新P vs NP的解题状态,以及黎曼猜想作者承诺的“人话版”证明何时兑现。
即使ETH最终被确认倒下,被重写的也是过去二十多年以ETH为前提的条件性下界网络,大量困难性结论需要逐项重新审视。它不等于现有加密体系立刻不安全,更不等于你手里的电脑明天就能快速解出NP难题。渐近复杂度与工程可用性是两个问题,而“P=NP已被证明”这两个都不是。微博
当前文章无评论,是时候发表评论了