Overview
- Avi Wigderson, a computational scientist at the Institute for Advanced Study, received the 2023 Turing Award from the ACM.
- The Turing Award, often called the 'Nobel of Computing', recognizes Wigderson's reshaping of the role of randomness in computation.
- Wigderson's work includes significant insights into derandomization, proving that probabilistic algorithms can be replaced by deterministic ones.
- His theoretical contributions extend beyond computation to influence fields like quantum physics, computational biology, and economics.
- Wigderson's curiosity and mentorship continue to inspire a new generation of researchers in theoretical computer science.