Andrew Chi-Chih Yao
Updated: 12/30/2019 by Computer Hope
Name: Andrew Chi-Chih Yao
Born: December 24, 1946, in Shanghai, China
Computer-related contributions
- Computer Scientist and computational theorist. Yao used the minimax theorem to prove what is now known as Yao's Principle.
- His work includes the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity.
Honors and awards
- Pólya Prize (SIAM) (1987).
- Knuth Prize (1996).
- Turing Award, the most prestigious award in computer science (2000).