Avi Wigderson: Reading Alan Turing

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. 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. EECS Colloquium Monday, February 10, 2025 310 Sutardja Dai Hall (Banatao Auditorium) 3 - 4p