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.
