|
|
| Name |
Yao, Andrew Chi-Chih |
| Location
|
Tsinghua University |
| Primary Field
|
Computer and Information Sciences |
 Election Citation
|
|
Yao has made fundamental contributions to theoretical computer science, including the design and analysis of combinatorial algorithms, lower bounds on computational complexity, cryptography, randomized and distributed algorithms, and new models of computation--- including quantum computing. |
|
Research Interests
|
|
My research area is theoretical computer science. I am interested in the analysis of algorithms, communication complexity, computational complexity, and the development of complexity models for application areas such as pseudorandom number generation. I am also interested in emerging new areas of computation, such as quantum computing and cryptography. |
|
|
|