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

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.

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

More on the Parigot encoding

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

Share More on the Parigot encoding

Sign up to save your podcasts

More on the Parigot encoding

More on the Parigot encoding

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