一句话看懂:OpenAI 公布三类数学问题的解法,其中一项声称推翻计算机科学长期依赖的指数时间假说(ETH),Anthropic 随后也发布自己的反驳;若成立,将动摇大量算法与密码学研究的底层假设。
事件核心:发生了什么
2026 年 10 月 27 日,TechCrunch 报道 OpenAI 公布了三个长期困扰研究者的数学难题的解法,其中一项是对 ETH 的意外否定。Anthropic 数学家 Levent Alpöge 质疑 OpenAI 的方案基于已有工作,数小时后 Anthropic 也发布了自身对 ETH 的反驳。OpenAI 这次按学科分别处理:数学界在 GitHub 上拿到结果;计算机科学家组成工作组,要求公开证明并由 OpenAI 资助会议讨论;物理学家的工作组将决定结果如何发布。MIT 教授 Ryan Williams 与 ETH 原作者 Russell Impagliazzo、Ramamohan Paturi 一同参与解读,并发布公开信征集反馈。
为什么重要
ETH 是 P 与 NP 问题的重要旁证:它认为某类逻辑难题的最快算法需要指数级时间。OpenAI 和 Anthropic 声称其模型找到了亚指数时间算法,若属实,意味着 ETH 被推翻,并可能为 P = NP 方向打开路径。Williams 表示,这会让计算机科学家对 P = NP 的 plausibility 略微上调,但也强调这未必是最终答案,OpenAI 的算法不太可能是最优解。过去十年大量论文建立在 ETH 之上,可能需要重新审视。
对用户/开发者/创作者的影响
目前公开信息显示,这些仍是研究性证明,并非可直接调用的 API 或产品功能。短期影响集中在研究社区:算法与复杂度方向的开发者需要跟踪公开信和会议结论;安全从业者应关注:若算法效率提升,依赖特定密钥长度的密码系统可能面临重新评估。对普通用户和创作者,尚无直接工具变化。
AI 工具推荐
想把多个 AI 模型放在一个入口?
GamsGo AI 集成 ChatGPT、DeepSeek、Gemini、Claude、Midjourney、Veo 等常用模型,适合写作、绘图、视频和日常 AI 工作流。
推广链接:通过此链接购买,我可能获得佣金,不影响你的价格。
值得关注的后续
一是计算机科学工作组能否验证证明并给出可复现的算法描述;二是 OpenAI 资助的会议是否形成社区认可的评估规范;三是 Williams 提到的密码学影响会否促使相关标准机构启动密钥长度审查。


