Andrew Yao
in recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity
Affiliated at time of winning
Princeton, United States