Turing's proof of normalization for STLC


Episode Artwork
1.0x
0% played 00:00 00:00
May 20 2024 17 mins   31

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.