Google DeepMind said on May 26, 2026 that its AlphaProof Nexus system has formally solved nine open Erdős problems and 44 OEIS conjectures using Lean-verified proofs. CEO Demis Hassabis stressed the system is “still not AGI” but positions it as a new tool for rigorous mathematical research.
This article aggregates reporting from 1 news source. The TL;DR is AI-generated from original reporting. Race to AGI's analysis provides editorial context on implications for AGI development.
AlphaProof Nexus is one of the clearest examples yet of frontier AI models moving from benchmark demos into tools that can do real, verifiable scientific work. By chaining a large language model with the Lean proof assistant, DeepMind isn’t just spitballing solutions – it’s generating proofs that survive formal checking and resolve long‑standing Erdős problems and dozens of conjectures. That’s qualitatively different from earlier “math‑capable” models that produced pretty but unreliable arguments.
For the race to AGI, this matters on two fronts. First, it’s a concrete step toward AI systems that can explore highly structured problem spaces with tight feedback loops, a pattern that generalises well beyond pure math into software verification, hardware design and safety‑critical reasoning. Second, DeepMind is explicitly framing the result as “still not AGI,” signalling a deliberate effort to keep expectations grounded while still showcasing a major capability jump. That positions Alphabet as a serious contender in the emerging ‘reasoning plus verification’ arms race alongside OpenAI and others, and underscores that formal methods may be a key ingredient in safe, scalable advanced AI.


