Understanding the Exponential Time Hypothesis, and OpenAI's claim it is false
Comments
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Summary
OpenAI published a manuscript on 26 October 2026 titled "The Exponential Time Hypothesis is False," credited only to "OpenAI" and reportedly produced by an unreleased internal model, with a version of its main theorem checked in the Lean proof assistant.