Science: AI agent with Lean verification resolves 9 open Erdős problems
A paper published October 8 in Science describes AlphaProof Nexus, a framework of AI agents that alternate between large language model proof generation and verification in the Lean proof assistant. It autonomously resolved nine of 353 open Erdős problems, including two that had been open for 56 years, and proved 44 of 492 open conjectures from the On-Line Encyclopedia of Integer Sequences. The authors report that even a basic agent alternating generation with Lean verification replicated the Erdős successes.
For computational math students, the key idea is pairing creative but unreliable models with a formal checker that verifies every step. Proof assistants like Lean, combinatorics and programming are becoming a powerful skill combination in research.
Would you take a course on formal proof verification if your department offered one?

0 Comments
Sign in to join the discussion
No comments yet. Be the first to comment!