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

- URL: https://talkfuse.com/story/frontier-ai-labs-say-their-models-refuted-the-exponential-time-hypothesis-what-does-that-mean/
- Published: 2026-10-27T17:08:08+00:00
- Updated: 2026-10-27T17:17:24+00:00
- Original publisher: TechCrunch
- Original article: https://techcrunch.com/2026/10/27/frontier-ai-labs-say-their-models-refuted-the-exponential-time-hypothesis-what-does-that-mean/
- Topics: AI, Research, Science, Technology

## Key points

- OpenAI and Anthropic say their models refuted ETH.
- Researchers are organising scrutiny of the proofs.
- The claim could affect assumptions about computational difficulty.

## Summary

OpenAI and Anthropic say their AI systems produced proofs refuting the Exponential Time Hypothesis (ETH), a long-standing assumption that certain computational problems cannot be solved quickly as they grow. If the result holds up, it could change how computer scientists understand the limits of efficient computation, though researchers are still examining the proof.

MIT computer scientist Ryan Williams is coordinating a response with researchers Russell Impagliazzo and Ramamohan Paturi, who introduced ETH in 1999. Williams described parts of OpenAI’s proof as unusual and called for community feedback and discussion of standards for AI contributions; OpenAI has also proposed funding a conference. The article frames ETH within the wider P versus NP question, which asks whether problems whose answers can be checked quickly can also be solved quickly.

---
Summarised by TalkFuse (https://talkfuse.com/). Quote the original publisher for the reporting and link this page for the summary and discussion.