Computer Scientist

Andrew Chi-Chih Yao is a world-famous computer scientist. He created the theory of communication complexity and pseudo-random number generation calculation, laid the foundation of modern cryptography, and made unique contributions to the field of quantum computing. In 2000 for his many contributions to the theory of computing, the American Computer Society awarded him the Turing Award (recognized as the Nobel Prize in the field of computing) that year. As the first Chinese scholar to win the Turing Award, his academic achievements are admirable. He has made outstanding contributions and far-reaching influence on the development of computers in China and the world, so let us take a closer look at the significant impact of Yao's research direction on the computer field. Yao's research focuses on the fundamentals of cryptography, computational complexity, and quantum computing. Professor Yao has done fundamental research on computational complexity, including the gap between algorithms and optimal algorithms. Operators can process information according to their wishes without worrying about errors. His thesis covers almost all aspects of computational complexity and algorithm design. These studies' results and proof methods have led to a leap in the computer community's understanding of some of the significant problems. In cryptography, Yao asked the famous Yao millionaire problem: how do two millionaires compare their respective wealth without revealing any information about their net worth to each other? This issue is now crucial to the study of secure encryption protocols. With the emergence of large-scale distributed computing and the popularity of cryptographic protocols, Yao's contributions in this field have significantly impacted network computing. In terms of quantum computing, Yao first proposed the complexity of quantum communication, basically completing the theoretical foundation of quantum computers. At the same time, a distributed quantum computing model was proposed, which later became the basis for the security of distributed quantum algorithms and quantum communication protocols. In general, Yao is a polymath theoretical computing scientist whose research has profoundly impacted different areas of computer science, including security, privacy, parallel computing, big data processing, and cutting-edge technologies such as quantum computing.