// AI 新闻 · 2026-10-28 · TechCrunch AI
OpenAI称其模型推翻指数时间假设
OpenAI发布三项数学难题的解决方案,其中一项对指数时间假设(ETH)提出反驳。该假设长期被视为计算复杂性理论中的核心前提,认为特定逻辑问题的求解时间随变量增长呈指数级上升。OpenAI将证明内容分别以GitHub公开、组建工作小组讨论及物理领域专项组发布的方式分发至不同学科社区。
原文发布 2026-10-28 01:08(北京时间)来源 TechCrunch AI自动整理 · 已核对原文
01摘要
MIT教授Ryan Williams牵头组织计算机科学界对结果进行评估,指出部分证明方法具有新颖性,但整体仍存在争议。他与UC San Diego学者Russell Impagliazzo和Ramamohan Paturi共同发起公开信,呼吁学术界反馈并讨论AI在科研中的贡献规范。若该结论成立,将挑战P≠NP的主流认知,并可能影响依赖特定计算复杂性的加密系统设计,引发对现有研究基础的重新审视。
由开源模型根据原文自动整理,经数字/专名逐项核对(必须在原文中出现),以原文为准。
02要点
- OpenAI发布三项数学难题解法,其中一项质疑指数时间假设(ETH)的成立。
- 不同学科采用不同方式接收成果:数学家获GitHub发布,计算机科学家组建工作小组并呼吁召开公开讨论会议。
- MIT教授Ryan Williams等专家参与评估,认为部分证明方法具有突破性但需进一步验证。
- 若属实,该结果可能动摇P≠NP的主流认知,并对依赖复杂性假设的加密系统构成潜在威胁。
03原文出处
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
TechCrunch AI · 发布于 2026-10-28 01:08(北京时间) · 上方为原标题
另有 3 家报道
05同主题新闻
出自智图 AI 新闻:从 1100 多个官方与媒体信源采集。摘要只转述原文内容,详情请看原文。 全部 AI 新闻 · 今日