Show notes
On October 26, 2026, OpenAI announced that one of its models had refuted the Exponential Time Hypothesis, the 1999 conjecture that 3-SAT can't escape exponential time. A few hours later, Anthropic posted its own refutation, credited to a Claude model. Neither lab claims a practical speedup. I read both papers in full to explain what the hypothesis said, why so much of complexity theory leaned on it, the idea that gets under it, and why the proven guarantee cannot beat brute force before sizes that will never be built.
Sources:
OpenAI, "The Exponential Time Hypothesis is False"…
Website: youtube.com

