<p>In this episode, I describe the first proof of normalization for STLC, written by Alan Turing in the 1940s.  See this <a href='https://nmmull.github.io/pdfs/turing.pdf'>short note</a> for Turing's original proof and some historical comments.</p>

In this episode, I describe the first proof of normalization for STLC, written by Alan Turing in the 1940s. See this short note for Turing's original proof and some historical comments.

<p>In this episode, I describe the first proof of normalization for STLC, written by Alan Turing in the 1940s.&nbsp; See this <a href="https://nmmull.github.io/pdfs/turing.pdf" rel="noopener noreferrer">short note</a> for Turing's original proof and some historical comments.</p>

Turing's proof of normalization for STLC

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

Share Turing's proof of normalization for STLC

Sign up to save your podcasts

Turing's proof of normalization for STLC

Turing's proof of normalization for STLC

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