Andrew Chi-Chih Yao
- (b.) 1946 December 24
Bio/Description
A pioneer in the theory of computation, Yao is recognized for fundamental contributions including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity. Yao used the minimax theorem to prove what is now known as Yao's Principle.
Citations:
Courtesy of Tsinghua University
Courtesy of Princeton Computer Science
-
Date of Birth:
1946 December 24 -
Gender:
Male -
Noted For:
For fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity -
Category of Achievement: