- Andrew Yao
Infobox Scientist
image_width = 150px
name = Andrew Chi-Chih Yao
caption =
birth_date = Birth date and age|1946|12|24|mf=y
birth_place =Shanghai ,China
death_date =
death_place =
residence =
citizenship =
nationality =
ethnicity =
field =Computer science
work_institution =Princeton University Tsinghua University
alma_mater =
doctoral_advisor =
doctoral_students =
known_for =
author_abbreviation_bot =
author_abbreviation_zoo =
prizes =Turing Award
religion =
footnotes =Andrew Chi-Chih Yao (zh-cp|c=姚期智|p=Yáo Qīzhì) is a prominent
computer scientist andcomputational theorist . Yao used the minimax theorem to prove what is now known asYao's Principle .Yao was born in
Shanghai ,China . He completed his undergraduate education in physics at theNational Taiwan University , before completing a Ph.D. in physics atHarvard University in 1972, and then a second PhD in computer science from theUniversity of Illinois at Urbana-Champaign .In 1996 he was awarded the
Knuth Prize . He received theTuring 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 ofpseudorandom number generation ,cryptography , andcommunication 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 University inBeijing .He is a member of U.S. National Academy of Sciences, a fellow of the
American Academy of Arts and Sciences , a Fellow of theAmerican Association for the Advancement of Science , a Fellow of theAssociation for Computing Machinery , and a foreign member ofChinese Academy of Sciences .ee also
*Important publications in cryptography
External links
* [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]Persondata
NAME= Yao, Andrew Chi-Chih
ALTERNATIVE NAMES=
SHORT DESCRIPTION= computer scientist
DATE OF BIRTH=December 24 ,1946
PLACE OF BIRTH=Shanghai ,China
DATE OF DEATH=
PLACE OF DEATH=
Wikimedia Foundation. 2010.
