因在计算理论方面的贡献而获奖。包括伪随机数的生成算法、加密算法和通讯复杂性。

• In recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity.