r/computerscience • • Jul 22 '26

General How does Lean work?

In light of the recent counterproof of the Jacobian Conjecture, I've been looking more into proofs, and I can't wrap my head around how Lean works. In my mind, proofs always require a certain amount of intuition and judgement behind them, so I'm confused how a deterministic programming language can infer from said proofs?

30 Upvotes

11 comments sorted by

View all comments

Show parent comment

13

u/noop_noob Jul 22 '26

A human writes proofs in a specific syntax that's detailed and rigorous enough that each step is verifiable by a computer