1. A Life of Complexity.
- Author
-
Savage, Neil
- Subjects
- *
COMPUTER scientists , *MATHEMATICIANS , *COMPUTATIONAL complexity - Abstract
This article provides an overview of the work of computer scientist and mathematician Avi Wigderson, winner of the 2023 Association of Computing Machinery (ACM) A.M. Turing Award. Topics include Wigderson's contributions to computational complexity theory. His work has advanced our understanding of randomness, interactive zero-knowledge proofs, and randomness extractors and Wigderson has also tackled broad problems in pseudorandomness, cryptography, learning theory, and algorithms, emphasizing the importance of curiosity-driven research over practical applications.
- Published
- 2024
- Full Text
- View/download PDF