Exploring Syntactic and Semantic Complexity Classes: Insights from the Turing Legacy 🧠
Discover the fundamental concepts of syntactic and semantic complexity classes in this lecture from the Spitalfields Day, honoring Alan Turing's groundbreaking contributions to computer science.
Anuj Dawar
349 views • Dec 19, 2020
About this video
Lecture given at the Spitalfields Day on the Legacy of Alan Turing, January 2012.
Video Information
Views
349
Likes
3
Duration
56:14
Published
Dec 19, 2020