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,949 Listeners
Planet Money
30,845 Listeners
CppCast
108 Listeners
Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas
4,142 Listeners
Algorithms + Data Structures = Programs
33 Listeners
The Ezra Klein Show
15,321 Listeners
The Array Cast
35 Listeners
The Haskell Interlude
13 Listeners
The Weekly Show with Jon Stewart
10,556 Listeners
The Rest Is Politics
3,286 Listeners
Oxide and Friends
47 Listeners
Developer Voices
28 Listeners