<p>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.</p>

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.

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

Constructive proofs as programs

Aaron Stump talks about type theory, computational logic, and related topics in Computer Science on his short commute.

Share Constructive proofs as programs

Sign up to save your podcasts

Constructive proofs as programs

Constructive proofs as programs

More shows like Iowa Type Theory Commute

The Changelog: Software Development, Open Source

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

Interesting Times with Ross Douthat

Tech Won't Save Us

Dwarkesh Podcast

The Ezra Klein Show

The Haskell Interlude

Software Unscripted

Oxide and Friends