OpenAI 发 PDF 称推翻指数时间假说

2026 年 10 月 27 日，AGI Hunt 报道称，OpenAI 发布一份 PDF，声称反驳计算复杂性理论中的指数时间假说（ETH）。该 PDF 的核心结论是：求解 n 变量 3SAT 所需时间约为 exp(n/(log n)) 量级，也就是存在亚指数时间算法。报道指出，如果这一结论成立，将对计算复杂性理论的基础假设产生重大冲击。报道还称，这一消息在理论计算机科学圈引发轰动，有用户转发并称「The exponential time hypothesis is FALSE!」。目前公开信息仅来自这份 PDF 及围绕它的转发讨论，报道未涉及同行评审或独立复现情况。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。