Skip to content
简体中文

切换主题

// 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要点

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 新闻 · 今日

数据更新于:AI 新闻(北京时间)