What does a 2-billion-line Lean proof teach us? Proof without understanding
arampell · x · 2026-09-09
arampell poses a thought experiment: if AI produced a 2-billion-line Lean proof of the Riemann Hypothesis or Collatz, what have we learned? Fermat's Last Theorem's Lean formalization is 13M lines but has a human-readable spine (Wiles/Taylor-Wiles) you can follow end to end. A kernel-verified proof with no human-compressible argument could be a genuinely different object: proof without understanding. What happens when the shortest known proof certificate is machine-scale but the shortest known explanation is nonexistent?
More from AGI Musings
- Solving a Millennium Prize Problem is an AlphaGo moment for math, says Yuchen Jin — Yuchenj_UW · 2026-09-09
- "Every math problem simpler than Navier-Stokes should now be considered solvable" — finbarrtimbers · 2026-09-09
- Open Source Must Catch Up or AI Discovery Falls to a Duopoly — ayushthakur0 · 2026-09-09
- Once AI trains on your interactions, your insight is no longer yours, argues cjmaddison — cjmaddison · 2026-09-09
- Ahead of US-China summit, policy researchers call for an AI safety communication channel — austinc3301 · 2026-09-09
- Anshul Kundaje: genomics is just scratching the surface of an AI-driven breakthrough era — anshulkundaje · 2026-09-09