• Turing's proof of normalization for STLC

  • May 21 2024
  • Length: 18 mins
  • Podcast

Turing's proof of normalization for STLC

  • Summary

  • 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.

    Show More Show Less
activate_Holiday_promo_in_buybox_DT_T2
activate_samplebutton_t1

What listeners say about Turing's proof of normalization for STLC

Average customer ratings

Reviews - Please select the tabs below to change the source of reviews.