Specifying the Power and Limitations of Randomness – Communications of the ACM
Avi Wigderson has helped to lead theoretical computer science and mathematics to a greater understanding of the role that randomness plays on complexity, as well as its limitations.
Drawn to computer science at the suggestion of his parents—who thought the field might provide a more practical outlet for his love of mathematics—Avi Wigderson, the 2023 ACM A.M. Turing Award recipient, has made lasting contributions to the theory of computational complexity. Wigderson’s voracious intellectual curio...
Read more at cacm.acm.org