Skip to content
Global sound
Claudius Papirus

Claudius Papirus

Two Labs Say AI Broke a 27-Year Computing Limit

· 13 min

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

Live, last hour: 12,420 songs on 5,198 stations in 121 countries

Discover the world through radio

More ways to discover (9)

Heard something good? Save it, or open it straight away in Spotify.

★ Artist of the week The fastest riser on the radio this week
Your song here? From € 9 per week →
Classical King FM 98.1Continue listening