Discussion about this post

User's avatar
Garald's avatar

These are exciting times for proof formalization (via LLMs + proof assistants, an ideal combination of a bullshit artist and the most persnickety of all critics - now here's a comedy duo that is actually useful) but one shouldn't oversell things. Yes, things may be progressing fast enough that some hype will probably become true soonish, thanks to lots of hard human work, but one should try to be precise.

Right now the aim is for Aristotle to automatize the translation of a blueprint (a human-produced document: basically, a human-generated proof readable by humans, but broken down into tiny lemmas in a hyperpedagogical way - 2 pages can become 6, say) into Lean. (You will still need a human to verify that the Lean *statements* -- in particular the statements of the main theorems -- reflect the corresponding statements in human language.) Aristotle seems to work, in practice, very roughly half of the time. Sometimes it finds ridiculously complicated solutions - itself impressive after a fashion - because it cannot translate the human proof in full, not because it is incorrect, but due to gaps in the math libraries. In particular, there's still a lot of work to be done in analysis - key parts of the advanced undergraduate curriculum are still missing (measure theory), and that is of course a subset of what one needs for research.

Theo Armour's avatar

Linus Torvalds

https://en.wikipedia.org/wiki/Linus_Torvalds

Invented Linux *AND* Git — out of which came GitHub, CS Code and more.

Has anybody given the world more powerful tools?

No posts

Ready for more?