首页 时政热点 科技头条 智能AI 安全攻防 数码硬件 开发者生态 归档 标签 关于
智能AI morning

OpenAI与Anthropic围攻千禧年难题,七道题进展如何?

摘要

编辑|Panda 11 月 20 日,Anthropic 数学家 Levent Alpöge 宣称, 与 Claude 合作发现了黎曼猜想的证明 ,并把论证以 Lean 代码公开。此前还停在「三分之二零点」与「准黎曼猜想」的进展表,一夜之间又得重写。 https://alpo.ge/remark.pdf 随后,MIT 数学家 Andrew Sutherland 公布核验记录:全部 175187 个...

https Claude pdf Anthropic Alpöge math com github Levent The
2026-11-22 1 阅读 约10分钟阅读 机器之心
分享:
字号:
编辑|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 的论文给出了一个确定性算法,可以在 时间内数出 3-SAT 公式的满足赋值个数。这是比判定更难的计数版本 #3 -SAT,而这个时间界已经低于任何 2^(δn),因此 ETH 不成立;由于 SETH
这篇文章对您有帮助吗?

订阅66必读

每日精选科技资讯,直达你的邮箱