Claude独立攻破27年指数时间假说（ETH），竟与OpenAI同天发现

动察 Beating AI 快讯，OpenAI 刚宣布 AI 推翻了 1999 年提出的指数时间假说（ETH），Anthropic 也公开了 Claude 的独立研究成果。两家公司披露的发现日期竟然是同一天：10 月 16 日。

ETH 认为，有些计算问题极其困难，无论算法怎么优化，遇到最难的题目时，计算时间仍会随着问题规模扩大而指数级暴涨。两家模型分别找到了突破这条限制的亚指数时间算法，甚至能精确算出 3-SAT 问题有多少种符合条件的答案，而不只是判断有没有解。

Anthropic 披露，Claude 在没有人类中途输入的情况下，独立找到了核心算法，整个研究过程输出了约 1400 万 Token。随后，Anthropic 研究人员才与 Claude 合作整理和完善论文。

双方目前都已公开论文和 Lean 形式化证明，等待学界进一步核查。