Nature
5 months agoData science
Randomness in computation wins computer-science 'Nobel'
Avi Wigderson wins the A. M. Turing Award for foundational contributions to the theory of computation and leadership in theoretical computer science.
Wigderson's work on computational complexity and randomness in computation reshaped understanding around the efficiency of deterministic and randomized algorithms. [ more ]