Complexity Theory

OpenAI and Anthropic Claim AI Models Refuted the Exponential Time Hypothesis

On October 26, 2026, OpenAI and Anthropic announced that internal AI models independently produced proofs refuting the Exponential Time Hypothesis, a 27-year-old cornerstone of theoretical computer science. Expert review is underway.