Avi Wigderson – recipient of the 2023 ACM A.M. Turing Award – delivered his Turing Award Lecture “Alan Turing: A TCS Role Model,” at STOC 2024: ACM Symposium on Theory of Computing.
In the lecture, Wigderson discussed the many ideas appearing in Turing’s groundbreaking papers and how they continue to evolve within the field of theorectical computer science. He expounded upon the vast scope of topics that Turing considered, and the deep and major insights those topics led him to at the dawn of the computer age.
Wigderson was recognised with the highly prestigious Turing Award for his foundational contributions to the theory of computation, including reshaping our understanding of the role of randomness in computation, and for his decades of intellectual leadership in theoretical computer science.
Wigderson’s Turing Lecture is available for viewing here