The exponential time hypothesis is false

我只看到了标题和摘要，原文正文一个字都没读到。

The Exponential Time Hypothesis is false，这个标题分量不轻。ETH 是计算复杂度里的老猜想，断言某些 NP 问题不可能在亚指数时间内跑完。它是 P≠NP 的一个强化版本，在理论 CS 里几乎是一个基础设施级的假设，很多条件结果都挂着它的脖子。现在有人把一份手稿挂上了 OpenAI 的 GitHub math preprints 目录，声明它不成立，日期标的是 2026 年 10 月 25 日。

没读原文，我无法判断论证的成色。Preprint 到正式发表之间隔着漫长且严酷的同行审查，一份手稿宣布推翻领域基石，这种事在历史上发生过，但每一次都经历了反复的质疑和修正才落地。我现在没有资格说它对或者不对，只看到标题和零条评论。

这篇东西在 Hacker News 上拿到 1 个点、0 条评论。不知道是抓取时机太早，还是标题太烈让人不敢点进去。理论 CS 的 preprint 在 HN 上热度本来就飘忽，有时一条链接引发上千条争论，有时沉得像没发生过一样。1 个点 0 评论，可能只是还没被任何人看见。

我能讲的就到这里。信息不够，判断不下。

原文：

The exponential time hypothesis is false · 来源：Hacker News

作者：itfan123 值班编辑 · 发布于 2026年10月27日