Constructive proofs as programs

21/12/2019 9 min Temporada 1 Episodio 18
Constructive proofs as programs

Listen "Constructive proofs as programs"

Episode Synopsis

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.