Wink Pings

OpenAI 连发三篇重磅证明:ETH 被证伪,Yang-Mills 存在性有解

OpenAI 于 10 月 26 日公布三个原创科学发现,涉及调和分析、计算复杂性、量子场论。所有证明均通过 Lean 形式化验证,其中 ETH 被推翻,纯 Yang-Mills 存在性属于千禧年难题。

OpenAI 在 10 月 26 日一次放出三个新发现,分别落在数学、计算机科学和物理。三个证明都用了 Lean 形式化验证——机器检查过每个推理步骤,不是模型自己说了算。

OpenAI 发布内容截图,宣布在数学、计算机科学和物理学中发现新的结果

先说数学。模型证明了 Sogge 的局部平滑猜想在所有维度上成立。这个猜想研究波在聚焦时的行为:最极端的聚焦不能持续,典型时间的聚焦远小于最坏情况。它是个基础性结果,能直接推出 Kakeya 猜想和 Stein 限制猜想。人类此前只搞定了二维局部平滑和三维 Kakeya,这次 AI 把所有维度都覆盖了。证明用了一个新的辅助偏微分方程。AI 输出在 10 月 18 日拿到,第二天完成了 Lean 形式化。

计算机科学这边更炸。模型证明了“指数时间假说”(ETH)是错的。ETH 是计算复杂性里一个被广泛相信的猜想,大意是 3-SAT 这类布尔可满足性问题不能在亚指数时间里求解。它被几百篇论文拿来当条件性硬度结果的地基,涉及图论、计算生物、数据库、计算几何等。现在地基被抽掉了,很多结论得重新审视。论文给出的反例是一个确定性算法,能在亚指数时间和多项式空间内精确计数固定宽度 CNF 公式的满足赋值。

关于指数时间假说为假的说明截图

负责验证和解读这个结果的是 Russell Impagliazzo、Ramamohan Paturi 和 Ryan Williams。有意思的是,Impagliazzo 和 Paturi 正是 ETH 的原创提出者。现在由他们来带队检查 AI 给出的反证,算是闭环了。原始的自然语言证明和 Lean 形式化都已公开在 GitHub 上。

物理那边的结果可能最深远。模型给出了四维中带规范场和费米子的相互作用量子场论的存在性证明,包括量子色动力学(QCD)和标准模型的一个统一完整体。作为子问题,它还顺带证明了纯 Yang-Mills 理论的存在性——这是克雷数学研究所千禧年大奖难题之一。注意,它证明的是存在性,不是构造出可解模型。物理学家一直默认 QCD 是自洽的,但数学上并没有严格证明。现在这一步被 AI 跨过去了。

这项工作由 David Gross 领衔的小组负责解读。组员包括 Michael Douglas、Arthur Jaffe、Igor Klebanov、Nikita Nekrasov。David Gross 因 1973 年建立渐近自由而获诺贝尔奖,Jaffe 是千禧年难题的提出者之一,Douglas 跟踪这个问题二十年了。这个团队决定暂时不发布 AI 生成的原始材料,先自己消化再写出来。

这次发布方式也值得说。OpenAI 没有按老规矩扔出论文了事,而是找了外部专家当“牧羊人”,请他们组织团队理解结果。三个结果用了三种不同策略:数学直接公开 AI 输出,让研究者自行组织;计算机科学公开所有材料并让外部小组主导解读;物理则推迟发布,先让外部小组自己写。OpenAI 表示不知道哪种方式最有效,欢迎反馈。

几个观察:

第一,Lean 形式化让“AI 幻觉”这个指责站不住脚。机器检查过的证明,每一步都逃不掉。但正如一些网友指出的,真正的审查重点变成了:形式化陈述和人类关心的定理是否一致。翻译过程中的偏差,是接下来数学家要盯的地方。

第二,这些成果如果通过独立验证,AI 就不再只是辅助工具了。它直接从定理证明里产出了新知识。虽然还无法预测实际算法改进的速度,但至少证明 AI 能推动理论边界。

第三,OpenAI 同步宣布向 Simons 基金会捐赠 500 万美元,用于支持相关研讨会和项目。看来他们清楚,发布只是开始,让学术界真正消化这些结果是更长的路。

参考资料:

发布时间: 2026-10-27 06:39