• Turing's proof of normalization for STLC

  • May 21 2024
  • Length: 18 mins
  • Podcast
Turing's proof of normalization for STLC  By  cover art

Turing's proof of normalization for STLC

  • Summary

  • 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.

    Show more Show less

What listeners say about Turing's proof of normalization for STLC

Average customer ratings

Reviews - Please select the tabs below to change the source of reviews.