Specifying the Power and Limitations of Randomness
Avi Wigderson, the 2023 ACM A.M. Turing Award laureate, has made lasting contributions to the theory of computational complexity.
Specifying the Power and Limitations of Randomness
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get InvolvedBy opening CACM to the world, we hope to increase engagement among the broader computer science community and encourage non-members to discover the rich resources ACM has to offer.
Learn More