Astra claims five open Erdős problems solved, unlocking a parallel compute paradigm for math

BLUECOW009 · x · 2026-09-04

tmkadamcz reports that Astra solved five open Erdős problems (#1, #74, #126, #548, #571), and argues this is the first task class where you could productively spend millions of dollars of compute per hour of human work. The ingredients: formal verification applies, verified results are inherently valuable to mathematicians, and AI now succeeds some of the time. You can run thousands of parallel proof attempts for weeks and only inspect output when a Lean proof materializes — unlike coding agents. This ability to brute-force with compute may be a big deal.

Original post →

More from AGI Musings

AGI Musings channel →