Science
Why AI Is Finally Cracking Paul Erdős's Legendary Math Puzzles
A mathematician who died in 1996 still owed cash prizes for solving his puzzles decades later — and AI systems are now the ones claiming a few of them.
$10,000top cash prize Erdős offered for his hardest unsolved problems
The facts
- 1Paul Erdős, a prolific Hungarian mathematician, posed more than 1,000 open problems in number theory and combinatorics before his death in 1996.
- 2He offered small cash prizes, sometimes up to $10,000 for the hardest ones, and collaborators like Ronald Graham kept honoring payouts after he died.
- 3Quanta Magazine reports AI systems have recently helped crack several long-standing Erdős problems that resisted human mathematicians for decades.
- 4Mathematicians studying these successes note the problems are often short to state but demand searching through countless possible proof strategies.
- 5The pattern suggests AI may aid math most by rapidly testing large search spaces, not by replacing the creative insight mathematicians still bring.
Why it matters
If AI can chip away at problems that stumped experts for generations, it could speed up discovery across science, but mathematicians still must verify every AI-generated proof step by step.
Sources
- Quanta Magazine
- MacTutor History of Mathematics Archive, University of St Andrews
