Reading Alan Turing

Avi Wigderson gives his talk “Reading Alan Turing” on February 10, 2025.

EECS Colloquium

Monday, February 10, 2025

310 Sutardja Dai Hall (Banatao Auditorium)
3:00 – 4:00 pm

Avi Wigderson

Herbert H. Maass Professor at the School of Mathematics
Institute for Advanced Study

Abstract

I will discuss some well-known and less-known papers of Turing, demonstrate the scope of deep, prescient ideas he put forth, and mention follow-up bodies of work on these ideas by the Theoretical CS community.

Biography

Avi Wigderson is the Herbert H. Maass Professor at the School of Mathematics, Institute for Advanced Study, Princeton, New Jersey. His research interests include computational complexity theory, algorithms and optimization, randomness and cryptography, parallel and distributed computation, combinatorics and graph theory, and connections of CS theory with math and science.

Avi Wigderson is an ACM Fellow and a member of both the National Academy of Sciences and the American Academy of Arts and Sciences. He received the Turing Award in 2023.