Andrew Chi-Chih Yao 姚期智 |
|
---|---|
Born |
Shanghai, China |
December 24, 1946
Residence | Beijing |
Citizenship | China |
Fields | Computer science |
Institutions |
Stanford University Princeton University Tsinghua University Chinese University of Hong Kong |
Alma mater |
National Taiwan University (BS) Harvard University (AM, PhD) University of Illinois at Urbana–Champaign (PhD) |
Known for | Yao's Principle |
Notable awards |
Pólya Prize (SIAM) (1987) Knuth Prize (1996) Turing Award (2000) |
Andrew Yao | |||||||||||||||||
Chinese | 姚期智 | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Transcriptions | |
---|---|
Standard Mandarin | |
Hanyu Pinyin | Yáo Qīzhì |
Gwoyeu Romatzyh | Yau Chijyh |
Wade–Giles | Yao2 Chi1ch'ih4 |
Tongyong Pinyin | Yáo Cijhìh |
Southern Min | |
Hokkien POJ | Lâu Kî-tì |
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.
Yao has renounced his U.S. nationality as of Sep 30, 2015 and became an academician of the Chinese Academy of Sciences formally.
Yao was born in Shanghai, China. He completed his undergraduate education in physics at the National Taiwan University, before completing a Doctor of Philosophy in physics at Harvard University in 1972, and then a second PhD in computer science from the University of Illinois at Urbana-Champaign in 1975.
From 1982 to 1986, he was a full professor at Stanford University. From 1986 to 2004, he was the William and Edna Macaleer Professor of Engineering and Applied Science at Princeton University, where he continued 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 in Beijing. Since 2010, he has served as the Dean of Institute for Interdisciplinary Information Sciences (IIIS) in Tsinghua University. He is also the Distinguished Professor-at-Large in the Chinese University of Hong Kong.