More on the Parigot encoding episode artwork

EPISODE · Feb 22, 2020 · 11 MIN

More on the Parigot encoding

from Iowa Type Theory Commute · host Aaron Stump

The Parigot encoding has exponential-size normal forms: but don't panic!  With a decent graph-sharing implementation of lambda calculus, they take linear space in memory.

Episode metadata supplied by the publisher feed · Published Feb 22, 2020

The Parigot encoding has exponential-size normal forms: but don't panic! With a decent graph-sharing implementation of lambda calculus, they take linear space in memory.

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

NOW PLAYING

More on the Parigot encoding

0:00 11:32

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 11 minutes long.

When was this Iowa Type Theory Commute episode published?

This episode was published on February 22, 2020.

What is this episode about?

The Parigot encoding has exponential-size normal forms: but don't panic!  With a decent graph-sharing implementation of lambda calculus, they take linear space in memory.

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!