Dependent Type Theory
A mathematical foundation for logic and type systems in which types can depend on values, establishing an isomorphism between propositions and types, and between proofs and programs. It serves as the theoretical basis for modern theorem provers such as Lean.
Core Facts
Timeline (last 90 days)
Lean's underlying foundation is based on dependent type theory, specifically employing a variant of the Calculus of Constructions.
Lean is an interactive theorem prover developed by Microsoft Research that allows mathematicians to write proofs in a formal language and have their logical correctness verified by a computer.
All Facts (2)
Lean is an interactive theorem prover developed by Microsoft Research that allows mathematicians to write proofs in a formal language and have their logical correctness verified by a computer.
65%UnverifiedLean's underlying foundation is based on dependent type theory, specifically employing a variant of the Calculus of Constructions.
50%