Science ❯Computer Science
Collaborative Research PCP Theorem Computational Complexity Randomness Computational Algorithms Algorithms
The award honors his contributions to understanding randomness in computation and his influential theoretical work in computer science.