Andrew Chi-Chih Yao

Updated: 09/15/2017 by Computer Hope

Andrew Chi-Chih YaoName: 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).