Andrew Chi-Chih Yao
  • 2000 Turing Award


2000 Turing Award
Chinese computer scientist. In 2000, Prof. Yao was rewarded the Turing Award in recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity.

Education and Work Experience

1973-1975, Ph.D. in Computer Science, University of Illinois
1982-1986, Professor of Computer Science Department, Stanford University
1986-2004, William and Edna Macaleer Professor, Department of Engineering and Applied Science, Princeton University
2011-Present, Dean of Institute for Interdisciplinary Information Sciences, Tsinghua University

Honors and Awards

1996, Donald E. Knuth Prize
1998, Member of the United States National Academy of Sciences 2000, Turing Award
2017, Member of Chinese Academy of Sciences

Major Academic Achievements

Professor Yao is a knowledgeable theoretical computer scientist. His research interests include complexity theory, algorithm analysis and design, and emerging areas of theoretical computer science (such as quantum communication and quantum computing). The main contributions include complexity-based pseudo-random number generation theory, cryptography, and communication complexity. His work has promoted the formation of computing theory, and established new method theories and effective technologies in many fields including computational geometry, depth-invariant Boolean circuit complexity, data structure analysis, and quantum communication. His research opened up the field of communication complexity and revealed the essence of distributed computing communication overhead. Yao also designed fast quantum algorithms and mathematical tools for security analysis of quantum cryptographic protocols.