Why Curry-Howard for classical proofs is a bad idea for programming

06/01/2020 14 min Temporada 1 Episodio 23
Why Curry-Howard for classical proofs is a bad idea for programming

Listen "Why Curry-Howard for classical proofs is a bad idea for programming"

Episode Synopsis

If you have dependent types, classical reasoning, and the Curry-Howard isomorphism, you can write programs that look like they are invoking oracles for undecidable problems -- but they are not, and this is confusing.