Russell Impagliazzo 1999 年和 Paturi 一起写下指数时间假设,那篇论文就一个判断:布尔公式的可满足性问题,没有比指数时间更快的算法。
三项成果各自卡在哪一步
局部光滑猜想:从三维到所有维度,一步跳完
2019 年古思、王虹和张睿翔证了二维;2025 年王虹和 Zahl 拿下三维。OpenAI 模型 10 月 18 日直接给出全维度证明,关键是一条新构造的辅助偏微分方程,顺带解决挂谷猜想和 Stein 限制猜想。Lean 形式化 10 月 19 日完成,论文与代码已上 GitHub。
指数时间假设:提假设的人来验算自己的假设
模型 10 月 16 日生成自然语言反驳,17 日完成 Lean 形式化。反例是一条确定性算法,能在次指数时间内精确统计固定宽度 CNF 公式的满足赋值数,且仅占多项式空间;3-SAT 情形即直接推翻 ETH。数百篇以该假设为前提的条件性困难结果此刻悬空。核验组由 Impagliazzo、Paturi 和 MIT 的 Ryan Williams 牵头,不签保密协议,OpenAI 不出学术署名,还承诺出资办一场讨论会。
量子场论存在性:诺奖得主带队,材料暂时锁着
四维含规范场与费米子的量子场论严格存在性证明,覆盖 QCD 及标准模型的一个统一完备化版本,建立在 Balaban 构造性方法之上。诺奖得主 David Gross 带队独立核查,材料暂不公开,专家组自行写成论文后再交外界。OpenAI 在新闻稿中把这些手稿定义为原始研究数据,而非成品论文。

三项成果核验路径
为什么这次不发论文了
722篇和3篇撤回之后,OpenAI 换了发布逻辑
9月,OpenAI 宣布其模型解决了一个纳维-斯托克斯方程相关的千禧年难题。一位数学家随即指出,该结果与其本人尚未公开发表的在研工作高度重叠,署名归属当场起了争执。十天后,10月6日,OpenAI 一口气放出722篇由模型批量生成的论文,第二天撤回其中3篇,撤回原因是形式化验证环节出了错。
两件事叠加,核心矛盾暴露得很直接。如果 AI 产出的证明直接以「论文」身份进入学术流通,质量责任归谁?OpenAI 此前默认的姿势是「我发、我署、我负责」。这次它换了一个说法,新闻稿里写得很克制——「这些手稿最好被理解为一种原始研究数据」。
这句话把角色关系倒了过来。OpenAI 不再是作者,而是实验台。产出的证明、反证、构造,在外部专家完成独立核验之前,不享有学术结论的效力。数学和计算机两项成果已经上传至 GitHub,Lean 形式化验证代码随附,任何人都可以本地跑一遍检查器。物理那项涉及四维量子场论的严格存在性证明,材料暂时锁着,由诺贝尔物理学奖得主 David Gross 带队的专家组先自行写成完整论文,再交外界检验。OpenAI 的原话是,希望这项工作标志着「量子场论成为数学上严谨的领域的转变的开始」。

原始数据,不是成品
不署名、不保密、不要钱:外部专家的角色边界
外部专家参与的具体条件写得很细,逐条拆开看。第一,不签保密协议,参与者可以自由讨论中间结论、分享草稿、在任何学术场合发表对结果的判断。第二,参与自愿且无报酬,保持独立性。第三,OpenAI 明确不为其内部模型寻求学术署名。
三条加在一起,划出的边界是:外部专家不是审稿人,不是被雇用的验证器,而是把 AI 产出当原材料、自己组织论证链条的人。Impagliazzo 和 Paturi 1999 年写下指数时间假设,现在他们带着 MIT 的 Ryan Williams 组成独立工作组,去验算自己三十年前的判断确实站不住了。查的人恰好是立论者本身,利益冲突的借口一条都找不到。OpenAI 还承诺出资支持一场专题会,讨论 ETH 若被推翻对整个计算复杂性领域的连锁反应。图论、计算生物学、数据库、计算几何里以 ETH 为前提推导出的条件性困难结果,数量在数百篇,都要重新过一遍前提是否还成立。

发布策略变更前后对比
Lean 仓库里能验什么、验不了什么
形式化验证不等于「证明正确」
Lean 验证的是推导链:把证明翻译成类型论后,逐步检查每步是否合法,不跳步,不「显然」。对 ETH 反驳线,GitHub 仓库里躺着一个确定性算法的完整实现:输入固定宽度 3-SAT,输出满足赋值计数,次指数时间、多项式空间。Lean 确认这段代码按写的逻辑跑出来确实如此。它不确认的是:那段 Theorem 的量化词顺序、宽度条件,是否和 Impagliazzo 1999 年原文里的定义域一字不差。翻译对不对,是形式化间隙,编译器不管。Impagliazzo 和 Paturi 现在验的就是这一层。
自然语言证明与 Lean 证明的分工

三项成果验证路径对比
自然语言证明讲路线图:为什么构造那个辅助 PDE,为什么选 3-SAT 做反例而不是 4-SAT。Lean 证明是收据:路线图上每一步没有岔路。两条线互补,不冗余。
物理那条线没有 Lean 对应物。Balaban 式构造性场论涉及无穷维 Banach 空间上的正则性估计,目前超出 Lean 可形式化的边界。Gross 团队审的是手写推导,节奏和另两项完全不同:数学与计算机材料已公开、可复现,物理那项等专家组自己写成论文再交同行检验。
对下游领域的冲击半径
图论、数据库、计算几何:几百篇论文的假设前提被动了
ETH 不是一条定理,是一块地基。图论中的条件困难性结果、数据库查询优化下界、计算几何里的近似算法边界、计算生物学的结构比对复杂度,几百篇论文的推导链起点都是同一句话:「假设 ETH 成立,则问题 X 没有比 2^(n^c) 更快的算法。」
现在地基裂了。OpenAI 系统给出的具体结果是:一个确定性算法,在次指数时间内精确统计固定宽度 CNF 公式的可满足赋值数,空间占用多项式级;其中 3-SAT 情形直接构成对 ETH 的反驳。这些下游论文并没有变成「错误」,它们的条件结论在「如果 ETH 成立」的前提下仍然逻辑自洽。问题在于前提本身出现了反例,整条推理链需要重新审视:哪些结论可以走独立路线保住,哪些纯粹依赖 ETH 而必须重写,哪些恰好因为 ETH 不成立而打开了新算法设计空间。

几百篇论文的引用链同时断在最底层

ETH 证伪的下游传导路径
量子场论「成为数学上严谨的领域」到底意味着什么
OpenAI 新闻稿里有一句话值得单独拎出来。他们希望这项成果标志着「量子场论——现代理论物理学中最重要的框架——成为一个数学上严谨的领域」的「转变的开始」。
过去几十年,物理学家日常使用的重整化群流、路径积分、微扰展开,在测度论意义上从未被严格构造过。Balaban 的构造性量子场论方法推进了很多,但四维含规范场加费米子的完整存在性证明一直是空白。这次模型给出了覆盖 QCD 和标准模型统一完备化版本的存在性证明,材料暂锁在 Gross 团队手里,由他们自行写成论文后再交外界同行检验。
边界要说清。千禧年难题要求证两件事,理论存在加质量间隙。OpenAI 只做了前一件。
下一步:那场 OpenAI 出资的会议
会议讨论什么,不讨论什么
OpenAI 承诺出资支持一场会议,议题限定在 ETH 成果对复杂性理论及其下游领域的意义。会上讨论的是传导和取舍:哪些下游结果需要重写,哪些可以绕过,新算法设计该往哪个方向试。
不在议程上的事同样重要。证明对不对,是 Impagliazzo、Paturi 和 Williams 工作组的事;物理成果是否成立,是 Gross 带队的小组写成论文后由同行评审把关的事;AI 要不要学术署名,OpenAI 已经主动放弃了。这场会是影响面工作坊,不是验算现场。
对做相关方向的人,今天可以做的事很具体:去 GitHub 把 Lean 验证仓库拉下来,确认 3-SAT 子结果的机器检查状态;然后翻自己引用的那篇 ETH 条件结论,看困难性论证是否还有独立于 ETH 的第二条路。如果只有 ETH 这一条腿,标记出来,等会议结论出来再决定要不要动手改。
参考文献
[1] OpenAI再抛三项重大科学发现 这回请外部专家“带路”|数学|物理学|量子场论|openai|菲尔兹奖得主_网易订阅. www.163.com/dy/article/… [2] 宝玉 على X: "OpenAI 称 AI 推翻计算机科学的“指数时间假设”,还证出杨-米尔斯理论存在,外部专家组开始核查 OpenAI 10 月 26 日宣布,内部模型在数学、计算机、物理上各拿出一项成果,其中两项碰的是几十年的难题。这些都还是 OpenAI 的说法,没经过同行评审,截至发稿也没有参与核查的专家公开评价结论对错。 【计算机:一条被当作地基的假设】 “可满足性问题”是这样一类题:给你一堆“A 和 B 至少一个为真”之类的条件,问能不能让它们同时成立。每多一个变量,要试的组合就翻一倍。 1999 年 Russell Impagliazzo 和 Ramamohan Pa… / X. x.com/dotey/statu… [3] OpenAI公布数学、计算机和物理学3项新发现|计算机科学|量子|米尔斯|理论|成果_新浪新闻. k.sina.com.cn/article_595… [4] “连数学家数十年来都没能解决” OpenAI声称攻克人类三大难题 - 阿视亚经济. www.asiae.co.kr/cn/article/… [5] OpenAI 宣布斩获三项重大科学突破,涉及数学猜想、计算机算法及千禧年难题_新浪科技_新浪网. finance.sina.com.cn/tech/digi/2… [6] OpenAI 宣布斩获三项重大科学突破,涉及数学猜想、计算机算法及千禧年难题 - IT之家. www.ithome.com/1/018/203.h… [7] OpenAI宣布三项科学新成果 数学与计算机成果通过Lean验证 - 观点网. www.guandian.cn/article/202… [8] OpenAI宣布在人工智能领域取得三项新科学发现_合作_物理学_数学. www.sohu.com/a/109315020…
延伸入口
- 原文归档:tobemagic.github.io/ai-magician…
- 公众号:计算机魔术师
