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,830 Listeners
Planet Money
30,823 Listeners
CppCast
108 Listeners
Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas
4,136 Listeners
Algorithms + Data Structures = Programs
33 Listeners
The Ezra Klein Show
15,220 Listeners
The Array Cast
34 Listeners
The Haskell Interlude
11 Listeners
The Weekly Show with Jon Stewart
10,493 Listeners
The Rest Is Politics
3,271 Listeners
Oxide and Friends
47 Listeners
Developer Voices
28 Listeners