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

In the spirit of reconciliation, Audible acknowledges the Traditional Custodians of country throughout Australia and their connections to land, sea and community. We pay our respect to their elders past and present and extend that respect to all Aboriginal and Torres Strait Islander peoples today.