专题 · FULL STORY
OpenAI「推翻指数时间假说」：从恶搞传闻到论文
先是 Reddit 等平台疯传 OpenAI 与 Anthropic 模型给出 3-SAT 亚指数算法、推翻指数时间假说的消息并疑似恶搞；随后 OpenAI 真的发布论文宣称推翻 ETH，更有研究者据此推导出稀疏图上求哈密顿圈的亚指数算法，事件持续发酵。
2026-10-27 ~ 2026-10-29 · 3 集 · 9 条
第 1 集 · 「Claude 与 GPT-Next 推翻指数时间假说」传闻疯传，疑似恶搞(2026-10-27,4 条)
近日 Reddit 等平台流传 OpenAI 与 Anthropic 的模型「同日」给出 3-SAT 的 2^o(n) 时间算法与对指数时间假说（ETH）的否定证明，若成立将动摇计算复杂性理论。相关帖子配有署名「CLAUDE / ANTHROPIC」的论文摘要截图，但被指实为一张恶搞论文封面引发的玄学帖。另有 Hexagon 平台发布标注「主要由 AI 生成」的论文，称 Anthropic 内部模型在无人类输入、消耗 1400 万输出 token 的情况下自主发现确定性 3-SAT 算法。
- Claude 自主发现 2^o(n) 时间 3-SAT 算法，动摇指数时间假说 — rickasaurus · 2026-10-27
- OpenAI 与 Anthropic 同日宣称破解 3-SAT 指数时间假设 — pdkj · 2026-10-27
- 曝 Claude 与 GPT-Next 同时给出指数时间假说的否定证明 — daniel_mac8 · 2026-10-29
- 「Claude 与 GPT-Next 同时推翻指数时间假设」：一张恶搞论文封面引发的玄学帖 — daniel_mac8 · 2026-10-29
第 2 集 · 研究者基于 ETH 反驳推出哈密顿圈亚指数算法(2026-10-28,3 条)
一位研究者基于 OpenAI 与 Anthropic 于 10 月 26 日发布的对指数时间假设（ETH）的反驳成果，推导出新算法：在仅含 O(n) 条边的 n 顶点图上，哈密顿圈数量可被确定性地在亚指数时间内精确计算，而此前所有算法均为指数级。该结果已在 Lean 中完成形式化验证，显示 AI 生成的理论突破可能催生连锁算法进展。
- 亚指数时间精确计算哈密顿圈数:依赖 ETH 反驳的新算法结果 — xennygrimmato_ · 2026-10-28
- OpenAI 与 Anthropic 疑似推翻 ETH 后,衍生出亚指数级哈密顿圈算法 — xennygrimmato_ · 2026-10-28
- O(n) 边图中哈密顿环数可亚指数精确计算,Lean 已形式化验证 — xennygrimmato_ · 2026-10-28
第 3 集 · OpenAI 发论文宣称推翻指数时间假说，给出 3-SAT 亚指数算法(2026-10-28,2 条)
OpenAI 发布论文《The Exponential Time Hypothesis Is False》，声称推翻计算复杂性理论中的指数时间假说（ETH）——该假说认为判定 n 变量 3-SAT 等问题需要指数时间。论文称给出确定性算法可亚指数时间内精确求解相关问题。预印本在社区引发热议，Reza Zadeh 等人转发，不少人直呼「开始了」。
- OpenAI 预印本称「指数时间假说是错的」,社区直呼「开始了」 — Reza_Zadeh · 2026-10-28
- OpenAI 论文宣称推翻指数时间假说，给出 3-SAT 亚指数算法 — burny_tech · 2026-10-29