OpenAI 预印本称「指数时间假说是错的」,社区直呼「开始了」

Reza_Zadeh · x · 2026-10-28

Reza Zadeh 转发了一张 OpenAI 预印本截图,标题为《THE EXPONENTIAL TIME HYPOTHESIS IS FALSE》,声称给出确定性算法精确计数任意 k-CNF 公式的可满足赋值,运行时间 2^(n/(log n)^⅔+o(1)),将推翻计算复杂性理论的 ETH 假设。他配文「And so it begins」。

若属实是动摇复杂性理论根基的重磅结果,但截图内容尚待验证,社区普遍以「AI 加速数学发现时代开启」的半调侃心态传播,真实性存疑。