OpenAI Claims It Just Did The Impossible
Two Minute Papers · 7:21 · Watch on YouTube
OpenAI has reportedly claimed a proof refuting the Exponential Time Hypothesis by giving a subexponential algorithm for 3-SAT, which if verified would overturn a foundational assumption of theoretical computer science...