Andrew Chi-Chih Yao
Honor Roll
(b.) December 24, 1946
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 Princeton Computer Science
Courtesy of Tsinghua University