Andrew Yao

Andrew Yao 2005

Andrew Chi-Chih Yao ( Chinese  姚 期 智 , Pinyin Yáo Qīzhì ; born December 24, 1946 in Shanghai , Republic of China ) is a Chinese computer scientist at Tsinghua University , China . He received the Turing Award in 2000 for his research results in the field of theoretical computer science , in particular complexity theory .

Life

Yao graduated in Physics at the National Taiwan University , graduating in 1967 with a bachelor's degree. After his military service in the Taiwanese Air Force, he moved to Harvard University where he received his master's degree in 1969, 1972 Ph.D. in physics. He worked as a post-graduate student at the University of California, Santa Barbara, and earned a second Ph.D. in 1975. in computer science from the University of Illinois .

In 1975 he was a visiting scientist at the Thomas J. Watson Research Center , from 1975 to 1976 research assistant at the mathematics faculty at MIT , then until 1981 at the computer science faculty at Stanford University . Yao was a professor of computer science at the University of California, Berkeley (1981–1982), Stanford University (1982–1986) and Princeton University (1986–2004). Since 2004 he has been teaching at Tsinghua University , Beijing , and since 2005 he has also been Distinguished Professor-At-Large at the Chinese University of Hong Kong .

In addition, he was at Bell Laboratories in 1978 and 1991, at Xerox PARC in 1979 , at the IBM Almaden Research Center in 1980, 1981 and 1982 to 1983 with interruptions , and advisor to the DEC Systems Research Center in 1986 , and has been with Microsoft Research Asia since 2003 . From 1980 to 1981 he was on the Academic Council of the Society for Industrial and Applied Mathematics and from 1994 to 1996 Vice Rector of the Center for Discrete Mathematics and Theoretical Computer Science .

In 1982 he formulated the millionaire problem and thus laid the foundation for multiparty computation . His research interests are algorithm analysis, complexity and communication complexity theory , cryptographic protocols and quantum informatics .

In 2005 he and colleagues published a collision attack on SHA-1 .

Andrew Yao has become a Chinese citizen.

Awards

• 1987: George Pólya Prize
• 1991: Guggenheim grant
• 1995: Fellow of the ACM
• 1996: Knuth Prize
• 1998: Member of the National Academy of Sciences
• 2000: Turing Award , Fellow of the American Academy of Arts and Sciences and member of the Academia Sinica
• 2003: Honorary Doctorate from City University of Hong Kong and Fellow of the American Association for the Advancement of Science
• 2004: Honorary Doctorate from Hong Kong University of Science and Technology and Foreign Member of the Chinese Academy of Sciences
• 2006: Honorary Doctorate from Hong Kong University of China
• 2009: Honorary Doctorate from the University of Waterloo
• 2010: Fellow of the International Association for Cryptologic Research

Web links

• Biography at the Simons Institute for the Theory of Computing, Berkeley

Individual evidence

1. ^ Book of Members. Retrieved July 23, 2016 .