Constructive proofs as programs episode artwork

EPISODE · Dec 22, 2019 · 9 MIN

Constructive proofs as programs

from Iowa Type Theory Commute · host 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.

Episode metadata supplied by the publisher feed · Published Dec 22, 2019

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.

PodParley-generated summary based on available episode metadata and transcript content.

NOW PLAYING

Constructive proofs as programs

0:00 9:47

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

Frequently Asked Questions

How long is this episode of Iowa Type Theory Commute?

This episode is 9 minutes long.

When was this Iowa Type Theory Commute episode published?

This episode was published on December 22, 2019.

What is this episode about?

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.

Can I download this Iowa Type Theory Commute episode?

Yes, you can download this episode by clicking the download button on the episode player, or subscribe to the podcast in your preferred podcast app for automatic downloads.
URL copied to clipboard!