跳到正文
事件持续更新

OpenAI与Anthropic称模型证伪指数时间假设

14篇报道12个报道来源另9家媒体跟进最近报道

先了解这件事

AI 综述

OpenAI 于 10 月 26 日宣布,其内部模型在调和分析、复杂性理论和量子场论产出待验证的新结果,并试行由外部专家牵头验证与解读的发布方式。数学方面,模型给出所有维度 local smoothing 猜想证明,并称由此解决各维度 Kakeya 与 Stein 限制猜想,自然语言论证与 Lean 形式化已公开。计算机科学方面,论文声称给出亚指数时间精确计数 k-SAT 解的算法,若成立将推翻指数时间假设(ETH);ETH 提出者 Impagliazzo、Paturi 与 Ryan Williams 参与独立核查,强调参与不代表认可。物理方面,模型称给出包括量子色动力学在内的某些四维量子场论存在性证明,尚未发布。数小时后,Anthropic 也发布了对 ETH 的独立证伪,称核心算法由其内部 Claude 研究模型于 10 月 16 日独立找到,无人类输入,唯一署名作者是 Claude。两家称均于 10 月 16 日用内部模型得到该结果,已给出 Lean 形式化证明,尚待同行评审。

AI 根据报道生成 · 2 天前更新

后续时间线

10月29日
10月28日
  1. 公众号 量子位精选
    OpenAI与Anthropic宣布内部模型推翻指数时间假设,结论尚待同行评审

    OpenAI与Anthropic先后宣布,两家于10月16日分别用内部模型得到推翻指数时间假设(ETH)的结果,均已给出 Lean 形式化证明,结论尚待同行评审。ETH假设3-SAT问题不存在次指数时间算法,此前被学界普遍当作前提,大量图论、计算生物学等领域的复杂度结论建立在它之上。OpenAI的模型找到在次指数时间、多项式空间内精确计数逻辑公式解的算法,邀请ETH提出者 Russell Impagliazzo、Ramamohan Paturi 与麻省理工数学家 Ryan Williams 组成小组负责验证,并应数学家要求公开了全部原始数据。Anthropic称其核心算法由内部 Claude 模型独立发现,人类研究员参与了呈现方式的改进。三位数学家发文表示其参与不构成对该主张的认可,正在组织独立审查;若结论最终被验证成立,大量依赖ETH的计算困难性判断需要重审。

  2. 公众号 新智元精选
    OpenAI 与 Anthropic 同日宣布内部模型证伪指数时间假设 ETH

    OpenAI 与 Anthropic 几乎同日宣布,各自内部模型推翻了1999年提出的指数时间假设(ETH),即3SAT不存在亚指数时间算法。Anthropic 论文称,核心算法由内部 Claude 研究模型于10月16日独立找到,消耗1400万输出 Token、无人类输入,唯一署名作者是 Claude;两家均公开了 Lean 形式化证明代码。据称 ETH 原提出者 Impagliazzo 与 Paturi 正联合 MIT 等高校团队逐行审验两家代码,英伟达高级 AI 架构师 Shiva Kintali 将 OpenAI 60多页的证明压缩成22页精简版。由于过去有数百篇论文以 ETH 成立为前提,大量条件性研究结论需要重新评估。

  3. DigitalToday
    OpenAI 称其 AI 发现可能挑战“指数时间假设”的算法,因缩写重名引发加密圈热议

    OpenAI 表示其 AI 模型发现一种算法,能以快于既有理论预期的速度统计 3-SAT 问题的满足解数量,可能挑战计算理论中的指数时间假设(ETH),结果尚待学界独立验证。据区块链媒体 Decrypto 当地时间 27 日报道,成果出自一篇 67 页论文,AI 于 10 月 16 日发现结果,次日借助 Lean 完成证明的形式化验证,已在 GitHub 公开。Russell Impagliazzo、Ramamohan Paturi 和 MIT 的 Ryan Williams 在公开信中指出,参与审阅不等于背书,结论仍需独立复现。由于 ETH 也是以太坊代币代码,消息在加密社区引发混淆和调侃。

  4. The Verge AI
    研究者日益厌倦 OpenAI 对其突破成果的把关

    OpenAI 宣布在数学、计算机科学和物理学取得三项重大成果,并称正在调整成果发布方式,但多位受访研究者对其把关式披露日益不满。数学成果声称解决所有维度的 Kakeya 猜想,OpenAI 已公开 AI 生成的输出;计算机科学成果声称推翻指数时间假设,将组建外部团队解释;物理学成果涉及量子色动力学与 Yang-Mills 理论,尚未发布,OpenAI 称将听从外部专家决定如何发布。Brown 大学数学教授 Brendan Hassett 称相关主张看起来有充分依据,但尚未核查 Lean 形式化。AGMAI 在公告前一天建议 AI 公司不要挑选特定人员先行接收成果,并在发布后敦促 OpenAI 无延迟公开物理学成果的自然语言和 Lean 输出。

  5. TechCrunch AI精选
    前沿 AI 实验室称其模型证伪了指数时间假说,这意味着什么?

    OpenAI 公布了三个长期困扰研究者的数学问题的解答,其中一项是对指数时间假说(ETH)的证伪,数小时后 Anthropic 也发布了自己对 ETH 的证伪。ETH 属于 P vs NP 问题的一部分,长期为 P ≠ NP 提供证据;这两家实验室称,它们的模型找到了在亚指数时间内求解相关问题的算法,若成立将动摇这一假设。MIT 教授 Ryan Williams 与 ETH 原作者 Russell Impagliazzo、Ramamohan Paturi 等参与解读,并发布公开信征集反馈、讨论 AI 参与科研的规范。Williams 称他已向 OpenAI 科学负责人 Dan Roberts 询问是否影响密码系统,对方表示已核查,认为不会导致实际破解。

10月27日
  1. The Decoder精选
    OpenAI 邀请包括诺贝尔奖得主在内的外部专家核查其 AI 在数学、计算机科学和物理学领域产出的证明

    OpenAI 称其 AI 在数学、计算机科学和物理学领域产出三项重大证明,并请外部专家担任把关人核查。计算机科学方面,OpenAI 称系统证明了指数时间假设(ETH)为假,若成立将动摇数百篇论文的基础;MIT 的 Ryan Williams 与 ETH 原提出者 Impagliazzo、Paturi 将独立核查,三人在公开信中强调参与不代表认可,OpenAI 已公开书面证明和 Lean 证明。数学方面,OpenAI 称模型证明了局部平滑猜想对所有维度成立,并随之解决 Kakeya 猜想和 Stein 限制猜想,相关证明已直接发布。物理方面,OpenAI 称 AI 证明了包括 Yang-Mills 理论在内的某些量子场论在四维中数学上存在,但对应的千禧年问题仅解决存在性部分;2004 年诺贝尔物理学奖得主 David Gross 领衔的团队暂不公开材料,并计划自行撰写结果。

  2. News9live精选
    OpenAI 称已破解 Kakeya 猜想、ETH 与量子场论

    OpenAI 宣布其内部模型产出三项 AI 辅助研究成果,覆盖数学、理论计算机科学和物理,目前均属待专家验证的研究声明。数学方面,OpenAI 称模型证明了所有空间维度的 local smoothing 猜想,并将同时解决各维度版本的 Kakeya 与 Stein restriction 猜想,输出于 10 月 18 日产生、次日完成 Lean 形式化,自然语言论证与 Lean 证明已公开。计算机科学方面,系统对固定宽度布尔公式的可满足指派找到确定性亚指数时间精确计数方法,若 3-SAT 情形成立将反驳指数时间假设(ETH),由 Russell Impagliazzo、Ramamohan Paturi 和 Ryan Williams 领导的工作组将审查该证明。

  3. 公众号 机器之心精选
    OpenAI 称证伪指数时间假设并解决所有维度挂谷猜想

    10 月 26 日,OpenAI 宣布其内部模型取得三项成果:证明所有维度下的局部光滑化猜想、证伪指数时间假设(ETH),并为包括量子色动力学在内的某些四维量子场论建立严格存在性证明。ETH 主张不存在亚指数时间解决所有 3-SAT 问题的算法,OpenAI 给出运行时间 2^{O(n/√log n)} 的算法,若证明成立即证伪这一使用了近 30 年的基础假设,原始提出者 Impagliazzo 与 Paturi 正和 MIT 的 Ryan Williams 组织独立审查。数学方面,模型借助新的辅助偏微分方程把局部光滑化证明推进到所有维度,按 OpenAI 的论述由此解决所有维度的挂谷猜想与 Stein 限制猜想,Lean 形式化证明已公开。物理部分含纯 Yang–Mills 理论存在性证明,未宣布解决质量间隙,由 David Gross 牵头的工作组先行整理,暂不公开 AI 原始证明。

  4. 公众号 新智元精选
    OpenAI 宣布内部 AI 证伪指数时间假设并给出全维度局部平滑猜想证明

    OpenAI 宣布其内部 AI 独立完成三项科学发现:给出所有维度局部平滑猜想的证明、证伪指数时间假设(ETH)、给出四维 QCD 与纯杨-米尔斯理论的存在性证明,结果正由外部专家审查。局部平滑猜想被视为挂谷猜想的母猜想;ETH 方面,67页手稿提出次指数时间求解 3-SAT 的算法,OpenAI 明确反驳 ETH 不等于证明 P=NP,假设提出者 Impagliazzo、Paturi 与 Ryan Williams 参与审查。物理工作组由诺奖得主 David Gross 领衔,模型9月给出杨-米尔斯与 QCD 存在性证明,千禧年难题要求的正质量间隙未宣布解决。

  5. X @jiqizhixin(机器之心)精选
    OpenAI 新论文声称指数时间假设(ETH)不成立

    OpenAI 发布新论文,声称给出一个确定性亚指数时间算法,可精确计数 k-SAT 的解,若证明成立将推翻指数时间假设(ETH)。论文直白地以《The Exponential Time Hypothesis Is False》为题,ETH 是现代细粒度复杂度理论的核心假设之一,长期被用于论证大量问题家族可能无法被实质性加速求解。若该证明成立,建立在 ETH 和 SETH 之上的大量条件性下界将需要重新检验。论文还声称这一结果对 #SAT、图着色、独立集、完美匹配等问题也有影响。

  6. Scientific American精选
    OpenAI 与 Anthropic 的对垒式证明令科学家震惊

    OpenAI 发布三项由内部大语言模型生成的重大证明,涉及数学、物理与计算机科学。三项结果分别在所有维度解决 Kakeya 问题、声称证明 Yang-Mills 问题的“存在性”部分,并以略快于指数时间的 3-SAT 算法反驳指数时间假说(ETH)。数小时后,Anthropic 基于其内部模型发布独立结果,同样反驳 ETH。生成证明的模型仍不公开,所用提示词、计算时长与思维链输出均未公布;相关发布继续与 OpenAI 组织的数学与人工智能顾问组(AGMAI)的建议相抵触,该顾问组已呼吁 OpenAI 公开一篇与 Yang-Mills 问题相关的专家论文。针对 ETH 结果,OpenAI 已邀请其提出者 Impagliazzo、Paturi 与 MIT 的 Williams 等外部专家独立核查,并将赞助一场相关计算机科学会议。

  7. The Verge AI精选
    OpenAI 宣布三项重大科学发现及与学界合作的新方式

    OpenAI 宣布在数学、计算机科学和物理领域取得三项重大发现,这次改由外部专家担任“shepherds”指导核验,距其批量发布数百篇声称解决数学难题的论文不到一个月。数学成果为欧几里得波动方程的局部光滑性证明,OpenAI 称其同时解决各维数的 Kakeya 猜想和 Stein 限制猜想,模型输出已直接发布在 GitHub;计算机科学论文声称用亚指数时间算法驳倒指数时间假设(ETH),由 Russell Impagliazzo、Ramamohan Paturi 和 Ryan Williams 组成的独立工作组将核验并解释证明;物理成果未全文发布,OpenAI 称是包含 QCD 在内的四维量子场论存在性证明,David Gross 将牵头专家小组指导。

  8. X @matthew_d_green
    OpenAI 宣布数学、计算机科学与物理三项新发现,评论称无一涉及实用密码分析

    OpenAI 发文宣布在数学、计算机科学和物理领域取得三项新发现,分别涉及调和分析、复杂度理论和量子场论。X 用户 @matthew_d_green 引用该公告称,这些成果中没有一项与实用密码分析相关。

10月26日
  1. OpenAI精选
    OpenAI 与学术社区合作建立对模型科学结果的理解

    OpenAI 宣布其模型在调和分析、复杂性理论和量子场论三个方向产出新结果,并试行由外部专家牵头组织验证与解读的发布方式。数学方面模型给出所有维度的 local smoothing 猜想证明,进而解决 Kakeya 与 Stein restriction 猜想,AI 写出的证明与 Lean 形式化已公开。计算机科学方面称证明指数时间假设(ETH)不成立,由 Russell Impagliazzo、Ramamohan Paturi 与 Ryan Williams 牵头的小组负责验证,OpenAI 承诺出资办会讨论其影响。物理方面给出包含规范场与费米子的四维相互作用量子场论存在性证明,涵盖 QCD 与标准模型的统一完成,David Gross 牵头的小组决定暂缓公开 AI 产出材料并自行撰写。

相关讨论

共503条

关注度走势

每天新增来源

5天共454个·最多308(10月27日)·今天1

  • 10月26日新增1个来源(1家媒体、0个账号)
  • 10月27日新增308个来源(12家媒体、296个账号)
  • 10月28日新增130个来源(8家媒体、122个账号)
  • 10月29日新增14个来源(0家媒体、14个账号)
  • 10月30日新增1个来源(0家媒体、1个账号)

每小时关注度

当前关注度76·可比范围峰值84(10月28日 17:00)·近 24 小时可比范围变化 -7%

025507510010月27日06:0010月28日07:0010月29日09:0010月30日10:00

关联事件