先把答案说清楚:截至 2026 年 11 月 22 日,P vs NP 仍然没有被任何人、任何模型解决,"OpenAI 已经攻克 P=NP"是过去两天里没有官方出处的传闻。OpenAI 手里最接近这张牌的东西,是 10 月 26 日公开宣称"推翻指数时间假设(ETH)"的那份手稿——它与 P vs NP 密切相关,但不是同一个命题:即使 ETH 最终被证实为假,P vs NP 仍可能是 P = NP,也可能是 P ≠ NP。这项声称连同形式化材料一起,至今仍在独立审查之中。知乎
真正把舆论推到"下一个会不会是 P=NP"的,是这两天另一边的进展。11 月 20 日,Anthropic 数学家 Levent Alpöge 挂出一份 4 页说明,宣称与 Claude 合作完成了黎曼猜想的形式化证明:生成的自然语言文本超过 25 万页,因篇幅过长、难以阅读而未公开,最终给出的是 4 页说明加约 1700 万行、分装 14 个压缩文件的 Lean 代码。11 月 22 日,Lean 核心研发维护机构 Lean FRO 与 Mathlib 生态协调机构 Mathlib Initiative 发布联合声明,确认这份证明的陈述与推导在 Lean 体系内正确。智东西

菲尔兹奖得主吴宝珠随即对这份证明表示认可,并认为过早宣称数学研究即将终结的人可能错了;陶哲轩也在个人博客发文称,初步分析显示证明综合运用了朗兰兹纲领与算术几何的现代成果,梳理核心思路还需要一段时间。几乎同一时间,OpenAI 这边也没闲着:GPT-6 Astra Pro 拿出一份正文核心不到 6 页的「有限域上的黎曼猜想」新证明,而 1974 年 Deligne 为同一命题写下 150 多页巨著并凭此摘得菲尔兹奖,这次 AI 全篇唯一的核心估计竟只是本科生都学过的柯西-施瓦茨不等式。两场"历史性时刻"叠在一起,围观者顺手把最后的悬念填给了 P=NP:11 月 21 日知乎上开始流传"据说 OpenAI 已经解决了 P=NP"的说法。微博上有人拿着"p=np 问题有突破"追问加密行情,甚至把推翻了"指数时间假设 ETH"错读成以太坊要被破解。没有任何一条传闻能指出官方出处,克雷数学研究所的未解清单到今天也没有变化。新智元知乎哔哩哔哩知乎
为什么"黎曼猜想都破了,P=NP 还远"不是保守,而是这两道题根本不是一个物种
黎曼猜想再难,也是一个"猜对了答案、只差证明"的命题:结论长什么样全世界都清楚,要做的只是在人类已经搭好的数学大厦里找一条路径。1700 万行 Lean 代码之所以能被机器核验,正是因为它 import 的是 Mathlib 里久经考验的黎曼猜想定义——验证器可以替你检查每一行推导,但命题本身早就钉在墙上。
P vs NP 的麻烦在于,无论答案是等号还是不等号,都要正面闯过三道已经写进教科书的"证明屏障":
1975 年 Baker、Gill 与 Solovay 证明的相对化障碍:存在使 P=NP 和使 P≠NP 分别成立的两个预言机世界,大量经典证明技巧在这两个世界里都逐行适用,因而天然到不了终点;
1997 年 Razborov 与 Rudich 证明的自然证明障碍:只要存在足够强的伪随机函数,"看起来最有道理"的那类电路下界论证就不可能证明 P≠NP;
2009 年 Aaronson 与 Wigderson 正式发表的代数化障碍:即便加上代数扩展技巧,一批主流方法仍被排除在外。
特别是 P≠NP 一侧:要证明的不是"某个算法不够聪明",而是所有可设想的算法都不行——这恰恰是大模型"海量模式检索 + 组合生成"最天然的盲区,因为搜索空间再大也是被排除的对象,而不是被利用的资源。2010 年,Vinay Deolalikar 融合统计物理的著名"证明"被专家迅速找出关键缺陷,连人类顶尖组合都被这三道墙挡住,这不是一段可以忽略的历史。把"AI 解开了黎曼猜想"直接外推成"AI 即将解开 P=NP",是把两种不同的难度结构混成了同一种。知乎

OpenAI 真正的底牌是什么:ETH 倒了,也不等于 P=NP 有答案
10 月 26 日,OpenAI 在官方公告中称其内部模型得到了一项足以反驳 ETH 的算法和证明,手稿标题直白地写着《指数时间假设是错误的》:对固定宽度的 3-SAT 给出确定性亚指数时间的精确计数算法,自然语言证明 10 月 16 日产生、10 月 17 日完成 Lean 形式化。几小时后,竞争对手 Anthropic 也发布了由内部 Claude 模型独立完成的论文,得出完全相同的结论。知乎微博
ETH 由 Impagliazzo 和 Paturi 在 1999 年前后提出——它断言 3-SAT 的最坏情况复杂度存在一个无法消除的固定指数速率,过去二十多年里图论、数据库、参数化复杂性等领域的数百项"条件性下界"都靠它撑着,两家公布的形式化材料共同挑战的正是这个立论 27 年的假设。微博

但要精确区分:ETH 倒下不等于 P=NP 登场,一个比固定底数指数算法渐近更快的算法,不等于一个多项式时间算法。亚指数(比如 2^√n)依然大于一切多项式,ETH 只是比"不存在多项式算法"更强的定量假设,它倒下之后,完全可能同时存在 P≠NP 的中间世界。知乎
而这项声称自身的认证状态才是关键:论文是 GitHub 上的非同行评议预印本,Russell Impagliazzo、Ramamohan Paturi 与 Ryan Williams 组织独立开放审查,并明确声明他们的参与不应被视为对该声称的认证。机器核验也只能保证形式化推导自洽,形式化命题与原始复杂性猜想是否等价仍需人工逐一核对。换句话说,OpenAI 目前最接近 P vs NP 的成就,本身还是一项"待确认的声称",而不是可以拿去解决下一道题的既成事实。知乎
社区传播里还叠加了两层失真:一是 11 月 9 日前后流传的"OpenAI 揭开 P≠NP 重大线索",实际对应的是模型证明 Landau–Siegel 零点不存在等数论进展,当时即有科技媒体明确提示专家表示尚未解决 P vs NP,证明验证、可读性仍存短板。二是前面提到的"ETH 被证伪"与以太坊的代号撞名,衍生出一整条不成立的行情焦虑链。微博
反过来看:也别急着说 AI 永远过不了这三道墙
值得警惕的恰恰是对冲证据。有限域黎曼猜想那份 6 页证明,灵感来自 Alpöge 笔记第 2、3 页一段随手脚注,从命题成形到完整证明不到 24 小时,人类作者唯一的工作,就是把论文按 CC0 协议传到网上。斯坦福数学家 Jared Duker Lichtman 的评价是"我们可能真的快到达某个临界点了"。北大袁新意也在数学论坛发帖称,也许人们长期高估了黎曼猜想的难度,重要性不应与难度混为一谈,他也说明这只是论坛发言、不是论文也不是正式声明。新智元知乎
这些事实提醒我们:三道障碍定理约束的是"人类已知的证明技术类别",从来没有、也没有能力证明"任何智能体构造不出绕过障碍的新范式"。Deligne 用了三大"重武器"写 150 页,AI 用柯西-施瓦茨 6 页收工——当机器把"找到出人意料地短的路线"变成常态,复杂性理论的下界证明是否也能出现类似的降维路径,没有人能给出有证据的否定答案。所以诚实的结论是双向的:今天没有任何证据支持"OpenAI 已经解决 P=NP",但也没有充分证据断言"AI 解决不了"——它取决于 OpenAI 这类系统在"构造新算法"和"证明不可能性"两种任务上的能力曲线,而后者恰好是目前还没有被证实突破的那一半。
与其猜结果,不如盯这四个信号
ETH 开放审查的最终结论。这是 OpenAI 复杂性成果第一次接受真正的学术共同体检验;审查通过与否,直接决定"OpenAI 有能力碰 P vs NP 外围"这个判断的证据强度。
未来任何 P=NP 声称是否附带 Lean 形式化与人类可读版本。黎曼猜想这一轮已经给出模板:25 万页原文没人读完,机器核验靠的是 Lean 双内核重放与无交互导出;网传的菲尔兹奖得主态度也很直白——至少先拿出 500 页精简版本再看。给不出这两样东西的"攻克",可以直接按谣言处理。智东西
克雷研究所的程序距离比验证距离更长。一项证明一般要经过期刊发表与至少两年等待期、获得数学界普遍接受后,克雷科学顾问委员会才会开始实质性审议。吴宝珠们认可的是"机器核验正确",不等于百万美元奖金已经生效。P=NP 若真被解决,同样绕不开这套流程。
OpenAI 后续发布节奏。10 月初的 722 篇数学手稿覆盖 372 个公开问题的进展,社区一直传闻 OpenAI 扫描过约 4000 个问题、只放出了第一波,第二波何时覆盖复杂性核心问题,是最直接的观察窗口。它还已在 11 月 19 日公开宣告递归自我提升启动,称"AI 开始研发 AI"。模型产出还会更快,届时"未经核验的成果"会比"没有成果"成为更大的信息噪音。知乎新智元

对普通读者,最后一句实话:即便最坏情况出现——P=NP 被证明是等号——现代加密体系也不会"一夜清零",多项式算法可能带着天文数字的常数和隐藏指数,最坏情况理论距离实用破解还隔着构造性、规模膨胀和实例分布三道现实关卡。真正值得关注的是验证机制本身:数学的信任体系正在从"同行读懂才相信"转向"机器先核验、人类再消化",这场转变比任何单道难题的答案都更早影响我们判断一条"AI 攻克某某"消息的真伪。
当前文章无评论,是时候发表评论了