# OpenAI 与 Anthropic 声称推翻指数时间假设，这对计算机科学意味着什么？

> 原标题：Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?

- 来源：TechCrunch · AI
- 发布时间：2026-10-27T17:08:08.000Z
- AX AI 日报：https://ai-daily.ax0x.ai/items/rwg2apngh17tihw6kzj4cs6cj
- 原文：https://techcrunch.com/2026/10/27/frontier-ai-labs-say-their-models-refuted-the-exponential-time-hypothesis-what-does-that-mean/

## 摘要

OpenAI 与 Anthropic 声称其模型找到了以次指数时间解决特定逻辑问题的算法，可能推翻指数时间假设（ETH）。ETH 与 P vs NP 问题相关，但推翻它并不等于已经得出 P = NP；MIT 教授 Ryan Williams 正组织学界共同审查算法，并推动讨论依赖该假设的研究基础。

## 推荐理由

OpenAI 与 Anthropic 声称推翻指数时间假设，若结论成立，计算机科学界将需要重新审视依赖该假设的研究基础。

## 锐评

Anthropic 在 OpenAI 刚发完几小时后就掏出自己的解法，这速度摆明了是公关卡位，我不买账。前脚刚指责对方套用已有成果，后脚自己也跟着发一套推翻 ETH，两家争的就是谁的模型更像能搞科研。MIT 教授提到里面有两三处外星解法，就算学界全认了，OpenAI 自己都确认过现有加密算法一个没破。这种次指数算法离工程落地太远，纯粹是拿理论难题给自家推理模型贴金。