OpenAI disproof of the Exponential Time Hypothesis
by OpenAI · Paper · Science
OpenAI says an internal model found a sub-exponential SAT counting algorithm disproving the Exponential Time Hypothesis, checked in Lean
StatusAnnounced
Alternatives
Works with