OpenAI Paper Claims the Exponential Time Hypothesis Is False
The Exponential Time Hypothesis Is False [pdf]
A preprint in OpenAI's public math repository asserts that the Exponential Time Hypothesis — the long-standing conjecture that 3-SAT cannot be solved in subexponential time — is false. The paper sits among hundreds of other preprints in the same collection, many of which claim counterexamples to famous open problems, so the result should be treated with caution until it is independently verified.
The Exponential Time Hypothesis is False.