Constructive proofs as programs

Iowa Type Theory Commute

Iowa Type Theory Commute
Constructive proofs as programs
Dec 21, 2019 Season 1 Episode 18
Aaron Stump

We consider the basic idea of the Curry-Howard isomorphism, that constructive proofs are essentially programs, and vice versa.  Several simple examples.  Why the law of excluded middle is not a legal constructive proof.