Internet Agequantum computingcryptographytheory of computation

Andrew Yao

Andrew Chi-Chih Yao is a Chinese computer scientist, theoretical physicist, and computational theorist

1946 – presentChinaContribution: 2000

Introduction

Andrew Yao (born 1946) is a Chinese-American computer scientist and recipient of the Turing Award. He has made significant contributions to the field of theoretical computer science, particularly in the areas of cryptography, secure multi-party computation, and complexity theory. Yao's research has advanced the understanding and practice of secure computing and data privacy.

Key Achievement

Fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity.

Biography

Andrew Chi-Chih Yao is a Chinese computer scientist, theoretical physicist, and computational theorist. He is currently a professor and the dean of Institute for Interdisciplinary Information Sciences (IIIS) at Tsinghua University. Yao used the minimax theorem to prove what is now known as Yao's principle.

Notable Works

Yao's principle

Other

Did You Know?

In 1986, he became the William and Edna Macaleer Professor of Engineering and Applied Science at Princeton University.
In 2015, together with Yang Chen-Ning, he renounced his U.S.
citizenship and became an academician of the Chinese Academy of Sciences.