What is andrew Yao famous for?

What is andrew Yao famous for?

Andrew Chi-Chih Yao. In recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity. Andrew Chi-Chih Yao was born in Shanghai, China, on December 24, 1946.

Who was the first Chinese turing Award winner?

Andrew Chi-Chih Yao
Andrew Yao

Andrew Chi-Chih Yao
Awards Pólya Prize (SIAM) (1987) Knuth Prize (1996) Turing Award (2000) Kyoto Prize (2021)
Scientific career
Fields Computer science
Institutions Stanford University Princeton University Tsinghua University Chinese University of Hong Kong

What did Andrew Yao contribute to computer science?

In recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity. Andrew Chi-Chih Yao was born in Shanghai, China, on December 24, 1946.

What is the Chinese name of Andrew Yao?

(February 2013) ( Learn how and when to remove this template message) In this Chinese name, the family name is Yao. Andrew Chi-Chih Yao ( Chinese: 姚期智; pinyin: Yáo Qīzhì; born December 24, 1946) is a world renowned Chinese computer scientist and computational theorist.

Where did Yu Yao Go to college?

Yao received a bachelor’s degree (1967) in physics from the National Taiwan University, a master’s degree (1969) in physics and a doctorate (1972) in physics from Harvard University, and a doctorate (1975) in computer science from the University of Illinois.

What is Yao’s principle?

Andrew Chi-Chih Yao (Chinese: 姚期智; pinyin: Yáo Qīzhì; born December 24, 1946) is a Chinese computer scientist 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.

Begin typing your search term above and press enter to search. Press ESC to cancel.

Back To Top