0
Applied AI·October 27, 2026·1 min read

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

Share

If large models are genuinely helping probe — or refute — complexity-theory conjectures like ETH, they’re becoming tools for discovering new algorithms, not just applying known ones. For operators, the upside is step-change improvements in core primitives like search, optimization, and crypto — but also a moving target for any security or pricing model that assumes today’s hardness results.