Sources
Help build the largest human-edited directory on the web.
Submit a site - Become an editor
Wikipedia. Licensed under the GNU Free Documentation License.
Are you an expert in this subject? Join the discussion and share your knowledge at Wikipedia.org.
Andrew Yao
From Wikipedia, the free encyclopedia
| Andrew Chi-Chih Yao | |
|---|---|
| Born | December 24, 1946 Shanghai, China |
| Field | Computer Science |
| Institutions | Princeton University Tsinghua University |
| Notable prizes | Turing Award |
Andrew Chi-Chih Yao (Chinese: 姚期智; pinyin: Yáo Qīzhì) is a prominent computer scientist and computational theorist.
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". In 1996 he was awarded the Knuth Prize.
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 University in 1972, and then a second PhD in computer science from the University of Illinois at Urbana-Champaign.
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 in Beijing.
He is a member of US 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.
|
|
|---|
|
Perlis (1966) • Wilkes (1967) • Hamming (1968) • Minsky (1969) • Wilkinson (1970) • McCarthy (1971) • Dijkstra (1972) • Bachman (1973) • Knuth (1974) • Newell / Simon (1975) • Rabin / Scott (1976) • Backus (1977) • Floyd (1978) • Iverson (1979) • Hoare (1980) • Codd (1981) • Cook (1982) • Thompson / Ritchie (1983) • Wirth (1984) • Karp (1985) • Hopcroft / Tarjan (1986) • Cocke (1987) • Sutherland (1988) • Kahan (1989) • Corbató (1990) • Milner (1991) • Lampson (1992) • Hartmanis / Stearns (1993) • Feigenbaum / Reddy (1994) • Blum (1995) • Pnueli (1996) • Engelbart (1997) • Gray (1998) • Brooks (1999) • Yao (2000) • Dahl / Nygaard (2001) • Rivest / Shamir / Adleman (2002) • Kay (2003) • Cerf / Kahn (2004) • Naur (2005) • Allen (2006) |
| 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 | |
Categories: 1946 births | Living people | Chinese computer scientists | Turing Award laureates | Knuth Prize laureates | Fellows of the Association for Computing Machinery | Members and associates of the United States National Academy of Sciences | Members of the Chinese Academy of Sciences | University of Illinois at Urbana-Champaign alumni | Taiwanese computer scientists | Tsinghua University faculty