logoalt Hacker News

Maxatar • today at 5:40 PM • 0 replies • view on HN

Do you NEED 15M lines? No, it's almost certain this proof can and will be reduced, but the goal of an initial proof of a theorem like this isn't conciseness, it's to actually... prove the theorem.

Fermat's Last Theorem was initially proven in Lean in September and that proof required 13M lines, it has since been reduced to 2M lines and it will likely be reduced even further. Anthropic claims they can reduce it down to less than half a million lines by doing similar techniques to what software developers do... find common and reusable snippets and factor them out instead of repeatedly proving similar sub-theorems over and over again. There are also opportunities to replace lengthy sequences of explicit reasoning with automated tactics, reuse existing mathematical libraries including the Lean standard library, and reformulate arguments at a higher level of abstraction.