17 min

Turing's proof of normalization for STLC Iowa Type Theory Commute

    • Teknologi

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.

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.

17 min

Mest populära poddar inom Teknologi

Lex Fridman Podcast
Lex Fridman
AI Sweden Podcast
AI Sweden
SvD Tech brief
Svenska Dagbladet
Acquired
Ben Gilbert and David Rosenthal
Darknet Diaries
Jack Rhysider
Elbilsveckan
Peter Esse & Christoffer Gullin