AI just cracked a 25-year-old conjecture. To get why, start with P vs NP.
An AI model just disproved a hypothesis that complexity theorists had been building on since 1999. On October 25, OpenAI posted a 67-page preprint titled "The Exponential Time Hypothesis is False", found by an internal model and partly checked in the Lean proof checker. Anthropic soon posted a refu…
Read the full story at DEV Community — AI ↗
Timeline · 1 report
- 2026-10-31 06:43 · DEV Community — AI
AI just cracked a 25-year-old conjecture. To get why, start with P vs NP.