Sign up to save your podcasts
Or
Share Turing's proof of normalization for STLC
Share to email
Share to Facebook
Share to X
Share to email
Share to Facebook
Share to X
Or
Turing's proof of normalization for STLC
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.
View all episodes
By Aaron Stump
5
1717 ratings
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.
More shows like Iowa Type Theory Commute
View all
Software Engineering Radio - the podcast for professional software developers
272 Listeners
This American Life
90,559 Listeners
Planet Money
30,950 Listeners
CppCast
108 Listeners
Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas
4,123 Listeners
Algorithms + Data Structures = Programs
31 Listeners
The Ezra Klein Show
15,321 Listeners
The Array Cast
34 Listeners
The Haskell Interlude
11 Listeners
The Weekly Show with Jon Stewart
10,249 Listeners
The Rest Is Politics
3,133 Listeners
Oxide and Friends
47 Listeners
Developer Voices
21 Listeners