OpenAI与Anthropic围攻千禧年难题,七道题进展如何?
编辑|Panda
11 月 20 日,Anthropic 数学家 Levent Alpöge 宣称, 与 Claude 合作发现了黎曼猜想的证明 ,并把论证以 Lean 代码公开。此前还停在「三分之二零点」与「准黎曼猜想」的进展表,一夜之间又得重写。
https://alpo.ge/remark.pdf 随后,MIT 数学家 Andrew Sutherland 公布核验记录:全部 175187 个模块编译通过,两套独立编写的内核接受了完整导出证明,核心定理与独立目标之间也完成了一种实现的命题比对。
https://math.mit.edu/~drew/grh/ 变化还不止这一道。同一天,Alpöge 与 Tristan Buckmaster 发布无外力纳维–斯托克斯方程的有限时间爆破论文。杨–米尔斯的存在性证明材料则已在 11 月公开,独立小组也给出了首份评估。
https://github.com/tristanbuckmaster/navier-stokes 之前的 10 月 26 日,OpenAI 还宣布了三项由内部模型完成的成果,其中一项是一篇署名只有「OpenAI」的论文,标题直截了当:指数时间假说是错的(The Exponential Time Hypothesis is False)。
https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf
几个小时后,Anthropic 的 GitHub 仓库 formal-math 里多了一个名为 eth 的文件夹。里面是一篇 49 页的论文《A 2^o(n) Time Algorithm for 3-SAT》,作者栏只有:Claude,Anthropic。
https://github.com/anthropics/formal-math/blob/16a5ce41304fcdaea4e0be7c132e1c361dc26da5/eth/paper.pdf
据了解,其核心算法由一个内部 Claude 研究模型在 10 月 16 日找到,输出了 1400 万 token,没有任何人类输入;之后 Anthropic 研究人员与 Claude 一起改进了呈现方式,才有了这篇论文。下面是 Levent Alpöge 的推文:
从计算复杂性到流体方程,这一系列结果把同一个问题推到眼前:七大千禧年难题,究竟走到了哪一步?
截至 11 月 21 日,庞加莱猜想仍是克雷数学研究所正式列入已解决名单的唯一一道,解题者是 Grigori Yakovlevich Perelman;纳维–斯托克斯已有完整解答主张,黎曼猜想也出现了完整证明声明与具体核验进展;其余问题,则有不同范围的部分结果或相关突破。
七道题正在以不同速度进入核验与理解阶段。「作者宣布」「机器核验」「人类解释」和「克雷认定」,各自回答不同的问题。
黎曼猜想
已经迎来完整证明声明
黎曼猜想断言,黎曼 ζ 函数所有非平凡零点都位于实部为 1/2 的临界线上。2026 年的进展先是证明一定比例的零点在线上,再是排除一片固定区域内的零点。11 月的新声明则声称排除了所有例外。
8 月,Anthropic 公布 Claude 关于临界线零点比例的结果,优化后的下界超过 67.25%。Levent Alpöge 与 Ralph Furman 研究了这份论证,形式化材料也随之公开。
https://www-cdn.anthropic.com/95c246936988e43127bc6b2ceb7077c1dad2d68e.pdf
洛林大学的 Youness Lamzouri 随后给出了一个更短、概念上更简单的新证明,并评价 Claude 的论证「技术上错综复杂,主要机制并不直观」。
https://arxiv.org/pdf/2609.02882 10 月公开的准黎曼材料包含两份不同论证:署名 9 月 30 日的 199 页手稿给出 7/8 零点排除界,10 月 5 日的伴随手稿则给出 11/12。较强的 7/8 结果仍没有达到实部恰为 1/2 的完整结论。
https://github.com/openai/math/blob/main/preprints/The-Quasi-Riemann-Hypothesis-September-30-2026/paper.pdf
这些结果为 11 月的声明提供了背景。Alpöge 在 4 页声明中表示,与 Claude 合作发现了黎曼猜想及广义黎曼猜想的证明,完整材料以 14 个压缩分卷发布。Sutherland 的核验页进一步明确,这里的广义版本限于狄利克雷 L 函数,不应扩写成所有类别的 L 函数。
声明还给出一条方法线索:借鉴 Stepanov 方法,以迭代 theta 提升模拟重数;对长度为 X 的 von Mangoldt 求和,Claude 建议采用约 √X 的提升链。作者把它作为关键片段展示,但这 4 页并不是完整的可读证明。他所提到的 Extended Riemann Hypothesis 仍是进一步工作的目标。
同一天, Ravi Vakil 还公开 Alessandro Maria Masullo 的另一份广义黎曼猜想证明草稿 ,称工作未使用 AI,Brian Conrad 已审阅数月。但不久后更新说,已有多名研究者借助不同 AI 模型报告了问题,所有问题都需得到解决,Vakil 本人不对证明策略的正确性作判断。
ETH
证否并正在进行独立审查
再看与 P vs NP 紧密相关的 ETH。它究竟是什么,为什么很重要?
3-SAT 是最经典的 NP 完全问题:给定 n 个布尔变量和一组子句,每个子句是至多 3 个文字的「或」,问是否存在一组赋值让所有子句同时为真。最笨的办法是把 2^n 种赋值挨个试一遍。
从 1980 年代起,研究者们不断改进,但每次只能把指数的底数压低一点,确定性算法的此前纪录是 1.328^n,随机算法是 1.308^n。
指数时间假说由 Russell Impagliazzo、Ramamohan Paturi 等研究者提出,断言存在一个常数 δ > 0,使得 3-SAT 无法在 2^(δn) 时间内解决。也就是说,3-SAT 必须付出真正的指数代价。UC San Diego 的最新介绍将这一假说的提出追溯至 1998 年,并列出了 Francis Zane 的贡献。
ETH 比「P ≠ NP」更强,也因此更好用。大量「如果 ETH 成立,那么某问题就不可能更快」的条件性下界都建立在它之上。Claude 在论文中做了一次文献检索,发现有超过 800 篇论文至少有一个结论只在 ETH 或比它更强的假设(如 SETH、Gap-ETH)下成立。
Claude 的论文给出了一个确定性算法,可以在