Tech · 6 d ago
AI labs say their models refuted a key computer science hypothesis
OpenAI released solutions to three long-standing math problems, including a rejection of the Exponential Time Hypothesis. Hours later, Anthropic published its own refutation.
In plain words
Exponential Time Hypothesis
The hypothesis says the fastest algorithms need exponentially more time to solve a class of hard logic puzzles as the variables grow.
What we know
- Both labs claim faster algorithms
- Researchers are reviewing the proofs
Not yet
- Whether the claims hold up
- Which past papers need revisiting
If the claims hold up, many papers built on the hypothesis will need revisiting.
