AI 实验室声称推翻了指数时间假设。这意味着什么？
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
发生了什么
OpenAI 和 Anthropic 声称，其模型通过为一些被认为需要指数时间的问题找到次指数时间算法，推翻了指数时间假设。TechCrunch 解释了这些说法与 P 对 NP 问题的关系，但并未就这一更广泛的问题得出定论。计算机科学家 Ryan Williams 正在组织社区审查这些证明，并表示，如果这些说法经得起检验，依赖 ETH 的研究可能需要修订。
推荐理由
区分推翻 ETH 与解决 P 对 NP 问题，有助于理解这些实验室的说法，以及如果其证明经得起检验，哪些研究假设可能需要修订。
接下来读什么
今日还有哪些重要变化GPT-6.1 Terra 正式发布每天一封，跟上 AI 的重要变化
模型发布、价格变化、算力进展，附原始来源。免费，确认后开始发送，随时一键退订。 看一份往期日报 · 2026-10-27