OpenAI 与 Anthropic 称模型推翻 ETH，计算机科学家怎么看
OpenAI 发布了对三个数学难题的解答，其中一项声称推翻了计算机科学中长期存在的指数时间假设（ETH），Anthropic 随后也发布了自己的反驳。
ETH 属于 P vs NP 问题谱系，它认为某类逻辑难题的最快算法所需时间会随变量数指数增长；两家实验室称其模型找到了亚指数时间的算法。MIT 教授 Ryan Williams 与 ETH 原作者 Russell Impagliazzo、Ramamohan Paturi 等人发布公开信征集反馈，并推动 OpenAI 资助会议讨论。
关注点
报道呈现了计算机科学家对 OpenAI 与 Anthropic 声称推翻 ETH 的审慎回应，以及该结论对密码学与既有论文的潜在影响。