AlphaProof Nexus solves 9 open Erdős problems with Lean verification

Google DeepMind published a Science paper on AlphaProof Nexus, agents that write Lean proofs checked step by step by a compiler. Its best agent solved 9 of 353 open Erdős problems, including two open for 56 years, and 44 of 492 OEIS conjectures at a few hundred dollars per problem.

• Solved 9 of 353 Erdős problems and 44 of 492 OEIS conjectures
• Two Erdős problems had been open for 56 years
• Inference cost was a few hundred dollars per problem
• A basic LLM-generation plus Lean-verification loop replicated the Erdős wins