SYLIN

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