Explores how Lean handles logical propositions differently from traditional programming languages like TypeScript. Instead of collapsing logical expressions into boolean values, Lean treats propositions as distinct types that require proofs to establish their truth. The article demonstrates the Curry-Howard correspondence,

15m read timeFrom overreacted.io
Post cover image
Table of contents
Propositions as ValuesPropositions as TypesNote the NotProof IrrelevanceTyped TruthfulnessComposing ProofsBehind the by

Sort: