椰椰木知AI 日报
← 返回日报

AI 日报 · 2026-10-28:OpenAI 与 Anthropic 相继称 ETH 为假;提出者本人来验货,形式化语句比论文弱一截

OpenAI(10/26 官博)与 Anthropic(Hexagon/GitHub,媒体称提交约晚六小时)均主张指数时间假设(ETH)为假,并附 Lean 形式化;发现日均自报 10/16,Anthropic 另称约 1400 万输出 token、无人类输入。ETH 提出者 Impagliazzo、Paturi 与 Williams 受邀组织公开审查,公开信写明「参与≠认证」。OpenAI Lean 范围说明中的指数弱于 10/25 手稿;Anthropic README 称无人/无机器自动核验形式化语句是否等于论文。Kintali 放出约 22 页简化证明(Claude+ChatGPT 辅助,作者自述)。两边均无同行评审、未见撤回。速览:Anthropic 药物研发早期进展与收购 Mithril(合作方/公司自报,临床前)。口径:「OpenAI/Anthropic 称…」,不用「AI 推翻了 ETH」。

ETH形式化验证OpenAIAnthropic

# AI 日报 · 2026-10-28:OpenAI 与 Anthropic 相继称 ETH 为假;提出者本人来验货,形式化语句比论文弱一截

约六小时之内,两家公司先后放出同题主张:OpenAI 称、随后 Anthropic 也称,指数时间假设(ETH)为假。 两边都附了 Lean 形式化,都还没有同行评审。今天不讲「证明比人验得快」——那是 10/07 的旧框。今天看两件事:猜想的提出者本人被请来组织验货,以及机器检查过的语句,比论文里写的那条弱一截。

> 本期素材:Hacker News + X(仅 API 检索)+ 媒体;Reddit 本窗 0 条。所有数字标明来源与事实等级。标题口径用「OpenAI / Anthropic 称…」,不用「AI 推翻了 ETH」。

主线:两家同日主张,提出者来组织审查

时间线与主张本身

事实等级:官方一手(OpenAI 官博 10/26、openai/math Lean 范围说明、Anthropic Hexagon 预印本 2610.00577v1 与 anthropics/formal-math eth README)。以下发现时间、token 数均为公司自报,未独立复现。

  • OpenAI(10/26 官博):未具名内部模型在 10/16 写出自然语言「反证」,10/17 完成 Lean 形式化。主张:确定性算法可对固定宽度的 k-CNF 精确计数满足赋值;10/25 稿给出时间界约为 (n+m) 的多项式因子,乘上 2 的 O(n·loglog n / √log n) 次方,稀疏情形还可再改进。同日还公布了局部光滑化与四维 Yang–Mills / QCD 存在性等另两项主张(后两项不是本期主线)。
  • Anthropic(Hexagon / GitHub,媒体据提交时间约晚 OpenAI 六小时):内部 Claude 研究模型同样在 10/16 找到核心算法,自报约 1400 万输出 token、无人类输入;论文与 Lean 4 形式化由 AI 撰写。主张:确定性算法在 2 的 o(n) 次方时间内解 3-SAT,并对 #3-SAT 给出约 2 的 O(n·loglog n / √log n) 量级的计数界——形状与 OpenAI 论文界相近。README 原话:结果纯属渐近,对实际求解毫无意义。
  • GitHub 提交时间(事实等级:媒体转述 WebProNews 等对 commit 日志的核对,我们未逐条复验本地 git):OpenAI 约 10/26 16:52 ET,Anthropic 约同日 23:07 ET,相隔约六小时。同日发现是否「太巧」属观点,不作事实。

两边共同的冷水已经写在自家材料里:这是渐近结果;OpenAI 官博写明,把它变成实用加速「还需要大量进一步研究」;Anthropic 论文还给出数量级例子——对每变量约五条子句的 3-CNF,要胜过穷举,变量数需大到天文数字(第三方解读常写约 10^10000 量级)。推翻 ETH 的主张 ≠ P=NP,也不等于今天的 SAT 求解器会突然变快。

「提出者本人来验货」——参与 ≠ 认证

事实等级:一手(Impagliazzo / Paturi / Williams 致学界公开信;Williams Bluesky / X 线程;OpenAI 官博确认合作安排)。

ETH 最初由 Russell Impagliazzo 与 Ramamohan Paturi(及 Francis Zane)提出。OpenAI 请他们两位,加上 MIT 的 Ryan Williams,牵头组织开放、独立的审查。三人公开信写明:

> 「Our involvement should not be taken as certification of the claim.」(我们的参与不应被视为对该主张的认证。)

Williams 补充:未签 NDA、无报酬,会持续向学界同步进展;已要求 OpenAI 尽快公开全部原始材料,并资助一次面向整个受影响社群的会议——OpenAI 官博称两边都同意了。公开信附录还把 Anthropic 的反驳材料列为资源之一。截至发稿,未见同行评审通过、也未见任何一方撤回主张。

形式化语句比论文弱一截

「已经 Lean 验证」常被读成「论文结论已过机检」。两边自己的文档都把这句话拆开了:

  • OpenAI(官方 Lean 范围说明,一手):Lean 证明的时间指数是 n·(loglog n)² / √log n;10/25 手稿里更紧的界(单次 loglog n,稀疏时甚至 n / √log n)写在论文里,不在当前 Lean 定理的范围内。较弱的那个指数仍然趋于 0,因此若定理本身无误,仍足以反驳 ETH——但这不等于「论文里每一条更紧的界都已被机器盖章」。
  • Anthropic(仓库 README,一手):原话是 Lean 检查证明,「但没有机器检查:这个文件说的,就是论文说的」;MainResults.lean 故意写短,方便人对照;附录 E 与 PaperIndex.lean 列出与印刷版的差异。另:常数只保证存在,不给出可计算的具体值。

所以准确说法是:公司主张 ETH 为假,并放出了机器可检查的证明脚本;脚本所陈述的命题,与新闻标题、甚至与论文摘要,并不自动等同。 验货的第一刀,往往是先读语句,再读证明。

人类写的简化版

事实等级:作者自刊预印本(Shiva Kintali,10/26 PDF),无同行评审。

Kintali 放出约 22 页的简化证明,定位为对 OpenAI 证明的简化叙述。文末披露:作者交互式地用 Claude 与 ChatGPT 帮忙简化,再手工展开、改写得更可读。这是第三份同题材料,同样未经同行评审;不能当成「已被独立验证」。

新闻速览

  • Anthropic 晒药物研发早期进展,并收购一人公司 Mithril。 事实等级:官方一手(Anthropic 研究博文 10/27);下列数字均为合作方 / Anthropic 自报,多数仍处临床前,不是疗效结论。

- 六家合作方示例:Generate 称某 CAR-T 组件设计周期缩短约 70%;Divergence 约一个月生成约 3.5 万个抗体设计;BigHat 约 10 周测约 1010 个变体,结合力提升超过 10 倍;Enveda 在 1061 页文件中抓到人类已发现的全部 11 处问题并另标 7 处,审阅时间降约 89%;TCG 孵化 Pleiades;BMS 用于临床试验规划,计划 2027 年扩大。

- Mithril Medicine:创始人 Cody Tranbarger 用 Claude 协调 11 家外部实验室,自报不到 18 个月从想法做到小鼠阶段「有希望」的结果(肌营养不良方向);若候选继续成立,最早约 2028 年底进入人体试验。社区提醒:小鼠「有希望」≠ 人体疗效。

- 播客角度:省下的大头往往是文书与协调(如 Enveda 的审阅时间),不是「AI 发明了药」。

  • 未写入正文的未核项:GSA 合作里流传的「4 折」、Genie 4 报道中的「Gemini 3.8 Flash」、以及社交网上 GPT-6.1 Terra 的单次成本赛——均未核到一手,不作事实。

今天的结论

两家公司都称 ETH 为假,并把材料交给猜想提出者组织的公开审查;提出者本人写明:参与 ≠ 认证。Lean 验证的是某一条形式化语句,OpenAI 那条比论文更弱一截,Anthropic 则提醒「语句是否等于论文」要人来对。在同行评审与独立复现出来之前,更稳妥的标题是「OpenAI / Anthropic 称…」,而不是「AI 推翻了 ETH」。

<!-- social drafts (local only): xhs=/workspace/ai-daily/work/2026-10-28/out/xhs.md wechat=/workspace/ai-daily/work/2026-10-28/out/wechat.md -->