Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?

Frontier AI labs claim their models refute the Exponential Time Hypothesis, a long‑standing conjecture in computational complexity. The MIT‑affiliated team argues that their large‑scale experiments demonstrate practical algorithms that break the ETH barrier, potentially reshaping theoretical limits for AI training and inference. This could influence future algorithm design and benchmark expectations for developers.

Opening Kapyn…