OpenAI 与 Anthropic 先后声称反驳指数时间假设

10 月 27 日，OpenAI 和 Anthropic 先后声称其模型反驳了指数时间假设（ETH）。ETH 是计算机科学中刻画难解问题的基础假设，若被推翻，意味着某些 NP 难问题存在比此前预期更快的算法。OpenAI 在前一天发布的三项数学成果中宣布拒绝 ETH，Anthropic 数学家 Levent Alpöge 随后质疑 OpenAI 依赖已有工作，并且 Anthropic 数小时后也发布了自己的 ETH 反驳。

专家对影响看法不一。计算机科学家 Ryan Williams 表示，每位计算机科学家都应略微上调 P=NP 成立的概率，但这不是最终答案，OpenAI 的算法也并非最优解法。他指出，新算法若改进到一定程度，会使依赖特定密钥长度的密码系统被视为不再安全。OpenAI 科学负责人 Dan Roberts 回应，团队已检查相关密码系统，认为目前不意味着任何现役加密被破解。

该事件将前沿模型能力推向理论计算机科学核心难题，同时催生两个头部实验室围绕优先权和证明归属的公开竞争。科学界需要重新评估此前基于 ETH 的推理基础，并确定后续验证、形式化和学术发布方式。