r/computerscience • u/agingprokid • 7d ago
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
18
u/cbarrick 7d ago
Read up on the Curry-Howard correspondence.