Skip to main content

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.

Legacy Content: Unknown Author

Citations:

Courtesy of Princeton Computer Science
Courtesy of Tsinghua University