AlphaProof Nexus solves 9 Erdős problems and proves 44 sequence conjectures
4 hours ago
- #AI-math-research
- #formal-verification
- #automated-reasoning
- Google DeepMind's AlphaProof Nexus solved 9 out of 353 open Erdős problems and proved 44 out of 492 open OEIS conjectures, tackling challenges unsolved for decades.
- The system combines large language models with the Lean formal proof assistant, using 'agentic loops' to generate and iteratively refine proofs, with verification ensuring logical correctness and countering AI hallucination.
- Each problem was solved at a cost of a few hundred dollars, making formal verification more accessible. The full Nexus architecture proved more efficient than a basic agent variant.
- This advancement builds on AlphaProof's previous success at the International Math Olympiad, now addressing research-level problems, and has implications for AI-driven verification in fields like smart contract auditing and zero-knowledge proofs.