**OpenAI 发布论文：指数时间假说被证伪**

_“指数时间假说”是错误的 \[pdf\]_

> OpenAI 在 2026 年 10 月 26 日发布论文，宣称“指数时间假说”（ETH）是错误的。该研究挑战了计算复杂性理论中的核心假设，指出在指数时间假说下无法证明某些特定问题不存在多项式时间算法，从而对传统复杂性理论提出了根本性挑战。

**来源信息**
- **来源**：Hacker News 热门（buzzing.cc 中文翻译）
- **分类**：论文
- **发布时间**：2026-10-27 07:50（北京时间）
- **原文**：[打开原文](https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf)