OpenAI Paper Claims the Exponential Time Hypothesis Is False
OpenAI's preprint titled "The Exponential Time Hypothesis Is False" claims a subexponential deterministic algorithm for 3-SAT, drawing viral attention and skeptical amusement from the community.
2026-10-28 ~ 2026-10-29 · 2 related posts
- Episode 1: Viral Claims That Claude and GPT-Next Refuted the Exponential Time Hypothesis Appear to Be a Hoax(2026-10-27, 4 posts)
- Episode 2: Subexponential Hamiltonian Cycle Algorithm Built on ETH Refutation(2026-10-28, 3 posts)
- Episode 3: OpenAI Paper Claims the Exponential Time Hypothesis Is False(2026-10-28, 2 posts)
- OpenAI preprint claims the Exponential Time Hypothesis is false — "and so it begins" — Reza_Zadeh · 2026-10-28
- OpenAI paper claims to refute Exponential Time Hypothesis with subexponential 3-SAT algorithm — burny_tech · 2026-10-29