AI 编程实时动态与要闻

PSI 宣布证出 Aaronson–Ambainis 猜想:非公开 Anthropic 模型三日得出证明,Lean 形式化已开源

2026-11-06,Physical Superintelligence(PSI,@psipbc)宣布:其内部研究系统在非公开 Anthropic 模型实例上,于第三天得到 Aaronson–Ambainis 猜想(2008 年起开放)的完整证明,并经 Lean 接受;随后又改进两次。官方研究页与 GitHub Lean 4 形式化仓库已公开。厂商口径尚无期刊同行评审;README 仍要求人工核对形式化陈述与原猜想是否一致。

PSI 宣布证出 Aaronson–Ambainis 猜想:非公开 Anthropic 模型三日得出证明,Lean 形式化已开源

核心要点速览

  • 来源:PSI 官方研究页 2026-11-06 + @psipbc 原帖 + GitHub physical-superintelligence/aaronson-ambainis
  • 结果:厂商称第三天得到完整证明,Lean 接受;随后两次改进,最终版亦经 Lean 接受
  • 含义:猜想若成立则量子机在随机无结构输入上至多多项式级加速;现称已成定理(厂商口径)
  • 可验证性:公开 Lean 4.33/Mathlib 仓库,四主定理无 sorry/额外 axiom;README 仍留陈述对齐给人审
  • 局限:Anthropic 型号未公开、无同行评审、论文正文未机器校验——引用须标明厂商口径
阅读全文
关联模型 / 智能体 / 厂商:

Anthropic 公开内部 Claude 研究模型发现的 3-SAT 亚指数算法:论文与 Lean 4 证明称推翻指数时间假设(ETH)

Anthropic 在官方 GitHub 仓库 anthropics/formal-math 发布论文《A 2^o(n) Time Algorithm for 3-SAT》(署名 Claude, Anthropic)及 AI 编写的 Lean 4 形式化证明,称确定性算法可在 2^o(n) 时间内求解 3-SAT,从而推翻 ETH。Anthropic 员工 Levent Alpöge 在 X 上称核心算法由内部 Claude 研究模型于 10 月 16 日用 1400 万输出 token、无人工输入找到。仓库强调结果纯属渐近意义,对实际求解没有帮助。

核心要点速览

  • 论文称:确定性算法在 2^o(n) 时间内判定 n 个变量的 3-SAT,推翻 ETH;并在 2^O(n log log n / √log n) 时间内求解更难的计数问题 #3-SAT
  • 据 Levent Alpöge 的 X 帖:核心算法由内部 Claude 研究模型于 10 月 16 日发现,用了 1400 万输出 token、无人工输入,研究员随后与 Claude 一起改进论文表述
  • Lean 4 证明由 AI 模型编写,Lean v4.33.1 与 Mathlib 固定版本;README 称只依赖 Lean 三条标准公理,CI 还用独立内核 nanoda 复核
  • 仓库明确:结果纯属渐近意义,对实际求解 SAT 实例没有意义;目前仍待数学界独立审阅
  • 此前一天 OpenAI 也公布了其模型对 ETH 的反驳,两家结果目前都处于审阅阶段
阅读全文
关联模型 / 智能体 / 厂商:

零人工标注步骤准确率从 48.2% 飙至 74.7%!LeanPRM 用形式化证明器锻造过程奖励模型,康奈尔 CPLM 滑窗逼平全注意力

针对大模型数学证明缺乏步骤级验证标签与上下文精确复制存在 LM Head 梯度瓶颈的两大难题,今日两项基础研究给出突破:NYU/UCLA/Stanford 联合推出 LeanPRM(arXiv:2610.17697),利用 Lean 4 证明助手自动构建含 10,634 篇证明与 15.2 万个步骤标签的零人工标注数据集,将 Qwen3-4B 步骤验证准确率从 48.2% 拉升至 74.7%(远超 PRM800K 的 60.3%);康奈尔大学提出复制粘贴语言模型 CPLM(arXiv:2610.19247),以仅约 3% 算力开销打破 LM Head 梯度瓶颈,使窗口仅 w=128 的滑窗模型追平全注意力困惑度并在 4 倍外推长度(16K)持续收益。

零人工标注步骤准确率从 48.2% 飙至 74.7%!LeanPRM 用形式化证明器锻造过程奖励模型,康奈尔 CPLM 滑窗逼平全注意力

核心要点速览

  • LeanPRM 利用 Lean 4 证明器与语法错误过滤模型,全自动构建含 10,634 篇证明与 15.2 万个步骤标签的零人工标注过程监督集
  • 基于 LeanPRM 训练的 Qwen3-4B 验证器在 LeanPRM-Bench 上将步骤准确率从 48.2% 提升至 74.7%(大幅领先 PRM800K 训练的 60.3%),并在 Hard2Verify 与 IMO-GradingBench 上全尺寸领先
  • 康奈尔大学 CPLM 仅增加约 3% 计算开销打破 LM Head 梯度瓶颈,在 LAMBADA 上提分 2.5~4.0 分,且仅用 w=128 滑窗即可追平全注意力模型的困惑度
阅读全文
关联模型 / 智能体 / 厂商:

NYU 联合 DeepMind 开源数学自主发现系统:首创内在趣味性量化指标,脱离人工预设自拓定理库

纽约大学(NYU)联合 Google DeepMind 杰出科学家 Rémi Munos 等在 Hugging Face 与 ArXiv 正式公开了《Learning to Discover Interesting Mathematics》(arXiv: 2609.28603)。随着大语言模型在形式化数学证明(Lean 4、Mathlib)中展现出强悍的求解能力,AI 已经能够轻易生成成千上万个冷僻枯燥的平凡定理,但大模型究竟能否自主识别出“真正有学术价值且有趣的数学新知”始终未解。团队首创以“证明长度与命题表述长度之比”作为定理内在趣味性的量化指标,并训练了 27B 参数的证明难度预测模型,使系统能够在无人预设目标的情况下,自主猜想、筛选高价值定理并自我扩建形式化数学知识库。

NYU 联合 DeepMind 开源数学自主发现系统:首创内在趣味性量化指标,脱离人工预设自拓定理库

核心要点速览

  • 首次提出大模型自主数学探索的“内在趣味性(Intrinsic Interestingness)”客观数学量化度量指标。
  • 实证证明定理的内在趣味性与下游数学工具箱的应用效用(Extrinsic Utility)呈现强正相关。
  • 训练了专用的 27B 证明难度预测模型,难度判定准确率全面超越 GPT-4o 等通用闭源旗舰基座。
  • 将系统生成的定理与现有庞大数学库 Mathlib 的重合率从 91.9% 骤降至 30.6%,成功拓展出 69.4% 的全新数学分布。
  • 论文预印本、形式化评测套件与自拓定理库生成脚本已在 ArXiv 与 Hugging Face 全面开放。
阅读全文
关联模型 / 智能体 / 厂商:
AD赞助内容