- Andrew Yao
image_width = 150px
name = Andrew Chi-Chih Yao
birth_date = Birth date and age|1946|12|24|mf=y
Princeton University Tsinghua University
Andrew Chi-Chih Yao (zh-cp|c=姚期智|p=Yáo Qīzhì) is a prominent
computer scientistand computational theorist. Yao used the minimax theorem to prove what is now known as Yao's Principle.
Yao was born in
Shanghai, China. He completed his undergraduate education in physics at the National Taiwan University, before completing a Ph.D. in physics at Harvard Universityin 1972, and then a second PhD in computer science from the University of Illinois at Urbana-Champaign.
In 1996 he was awarded the
Knuth Prize. He received the Turing Award, the most prestigious award in computer science, in 2000, "in recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity".
He had been a Professor of Computer Science at
Princeton University, where he continues to work on algorithms and complexity. In 2004, he became a Professor of the Center for Advanced Study, Tsinghua University (CASTU) and the director of the Institute for Theoretical Computer Science (ITCS), Tsinghua Universityin Beijing.
He is a member of U.S. National Academy of Sciences, a fellow of the
American Academy of Arts and Sciences, a Fellow of the American Association for the Advancement of Science, a Fellow of the Association for Computing Machinery, and a foreign member of Chinese Academy of Sciences.
*Important publications in cryptography
* [http://itcs.tsinghua.edu.cn/yao Andrew Yao's Tsinghua home page]
* [http://www.castu.tsinghua.edu.cn/yao Andrew Yao's CASTU home page]
* [http://www.cs.princeton.edu/~yao Andrew Yao's Princeton home page]
NAME= Yao, Andrew Chi-Chih
SHORT DESCRIPTION= computer scientist
DATE OF BIRTH=
December 24, 1946
PLACE OF BIRTH=
DATE OF DEATH=
PLACE OF DEATH=
Wikimedia Foundation. 2010.