Turing's proof of normalization for STLC

from Iowa Type Theory Commute · host Aaron Stump

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.

Episode metadata supplied by the publisher feed · Published May 21, 2024

Embed this episode

Attribution link and audio player

NOW PLAYING

Turing's proof of normalization for STLC

0:00 17:39

1×

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.

Share this episode

Similar Episodes

No similar episodes found.

Similar Podcasts

No similar podcasts found.

Frequently Asked Questions

How long is this episode of Iowa Type Theory Commute?

This episode is 17 minutes long.

When was this Iowa Type Theory Commute episode published?

This episode was published on May 21, 2024.

Can I download this Iowa Type Theory Commute episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.

URL copied to clipboard!