前沿AI实验室称其模型推翻指数时间假说，学界谨慎回应

核心事实

据科技媒体TechCrunch 2026年10月27日报道，OpenAI公布了三个长期困扰研究者的数学难题的解答，其中之一据称推翻了计算机科学中的指数时间假说（ETH）。数小时后，Anthropic也发布了自身对ETH的推翻结果。Anthropic数学家Levent Alpöge曾提出，OpenAI的解答可能建立在已有工作之上。上述说法均尚未获独立同行评审确认。

背景与影响

ETH于1999年由加州大学圣迭戈分校的Russell Impagliazzo与Ramamohan Paturi等人提出，属于P与NP问题这一大类。它大致主张：对某一类逻辑难题，随着变量增多，最快的算法也需要指数级增长的时间。OpenAI与Anthropic的声明称，其模型找到了在“次指数时间”内求解这类问题的算法。若成立，将动摇许多依赖ETH的论文结论，也可能影响对密码系统安全性的判断。麻省理工学院教授Ryan Williams表示，他已向OpenAI科学负责人Dan Roberts询问是否检查过对密码系统的影响，对方称已核查并较有信心认为不会导致破解。Williams同时称，这“大概也不是最终答案”。

限制与来源

目前相关证明尚未经完整公开评议，学界反应不一。Williams已与Impagliazzo、Paturi发布公开信，征集反馈并讨论AI参与科研的规范，并推动OpenAI资助会议讨论后续影响。本文信息来自TechCrunch报道，具体结论与进展以相关机构官方发布为准。