Quelltext der Seite Andrew Yao

[[Datei:Andrew Yao.jpg|miniatur|Andrew Yao 2005]]
'''Andrew Chi-Chih Yao''' ({{zh|c=姚期智|p=Yáo Qīzhì}}; * [[24. Dezember]] [[1946]] in [[Shanghai]], [[Republik China (1912–1949)|Republik China]]) ist ein chinesischer [[Informatiker]] an der [[Tsinghua-Universität]], [[Volksrepublik China|China]]. Für seine Forschungsergebnisse im Bereich der [[Theoretische Informatik|theoretischen Informatik]], insbesondere der [[Komplexitätstheorie]] erhielt er im Jahr 2000 den [[Turing Award]].

== Leben ==
Yao absolvierte ein Studium der [[Physik]] an der [[Staatliche Universität Taiwan|Staatlichen Universität Taiwan]], das er 1967 mit einem Bachelor-Grad abschloss. Nach dem Militärdienst in den taiwanischen Luftstreitkräften wechselte er an die [[Harvard University]] und erhielt dort 1969 seinen Master, 1972 den [[Ph.D.]] in Physik. Er arbeitete als [[Post-Doktorand]] an der [[University of California, Santa Barbara]] und erlangte 1975 einen zweiten Ph.D. in [[Informatik]] an der [[University of Illinois]].

1975 war er Gastwissenschaftler am [[Thomas J. Watson Research Center]], von 1975 bis 1976 wissenschaftlicher Assistent an der mathematischen Fakultät des [[Massachusetts Institute of Technology|MIT]], dann bis 1981 an der Informatik-Fakultät der [[Stanford University]]. Als [[Professor]] für Informatik war Yao an der [[University of California, Berkeley]] (1981–1982), der Stanford University (1982–1986) und der [[Princeton University]] (1986–2004) tätig. Seit 2004 lehrt er an der [[Tsinghua-Universität]], [[Peking]], seit 2005 ist er zudem ''Distinguished Professor-At-Large'' an der [[Chinesische Universität Hongkong|Chinesischen Universität Hongkong]].

Daneben war er 1978 und 1991 an den [[Bell Laboratories]], 1979 im [[Xerox PARC]], 1980, 1981 und 1982 bis 1983 mit Unterbrechungen am [[IBM Almaden Research Center]], 1986 Berater des [[DEC Systems Research Center]], und ist seit 2003 bei [[Microsoft Research]] Asia. 1980 bis 1981 war er im akademischen Rat der [[Society for Industrial and Applied Mathematics]] und von 1994 bis 1996 Vizerektor des [[Center for Discrete Mathematics and Theoretical Computer Science]].

1982 formulierte er das [[Yaos Millionärsproblem|Millionärsproblem]] und legte damit den Grundstein zur [[Multiparty Computation]]. Seine Forschungsinteressen sind Algorithmenanalyse, [[Komplexitätstheorie|Komplexitäts-]] und [[Kommunikationskomplexitätstheorie]], kryptografische Protokolle und [[Quanteninformatik]].

2005 veröffentlichte er mit Kollegen einen Kollisionsangriff auf [[Secure Hash Algorithm|SHA-1]].

Andrew Yao hat die [[chinesische Staatsbürgerschaft]] angenommen.

== Auszeichnungen ==
* 1987: [[George-Pólya-Preis]]
* 1991: [[Guggenheim-Stipendium]]
* 1995: Fellow der [[Association for Computing Machinery|ACM]]
* 1996: [[Knuth-Preis]]
* 1998: Mitglied der [[National Academy of Sciences]]
* 2000: [[Turing Award]], Fellow der [[American Academy of Arts and Sciences]]<ref>{{Internetquelle|url=https://www.amacad.org/publications/BookofMembers/ChapterXYZ.pdf|titel=Book of Members|autor=|hrsg=|werk=|datum=|sprache=en|zugriff=2016-07-23}}</ref> und Mitglied der [[Academia Sinica]]
* 2003: Ehrendoktortitel der [[City University of Hong Kong]] und Fellow der [[American Association for the Advancement of Science]]
* 2004: Ehrendoktortitel der [[Hong Kong University of Science and Technology]] und Auslandsmitglied der [[Chinesische Akademie der Wissenschaften|Chinesischen Akademie der Wissenschaften]]
* 2006: Ehrendoktortitel der [[Chinesische Universität Hongkong|Chinesischen Universität Hongkong]]
* 2009: Ehrendoktortitel der [[University of Waterloo]]
* 2010: Fellow der [[International Association for Cryptologic Research]]
* 2021: [[Kyoto-Preis]]
* 2024: Basic Science Lifetime Award for Theoretical Computer Sciences<ref>[https://www.icbs.cn/site/pages/index/index?pageId=930f0000-54af-a6e2-31c3-08dc45561427 Basic Science Lifetime Award 2024]</ref>

== Weblinks ==
{{Commonscat}}
* [https://simons.berkeley.edu/people/andrew-yao Biographie am Simons Institute for the Theory of Computing, Berkeley]

== Einzelnachweise ==
<references />

{{Navigationsleiste Träger des Turing-Awards}}

{{Normdaten|TYP=p|LCCN=n50017114|VIAF=17919428|GNDfehlt=ja|GNDCheck=2021-05-26}}

{{SORTIERUNG:Yao, Andrew}}
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]
[[Kategorie:Informatiker]]
[[Kategorie:Hochschullehrer (University of California, Berkeley)]]
[[Kategorie:Hochschullehrer (Stanford University)]]
[[Kategorie:Hochschullehrer (Princeton University)]]
[[Kategorie:Hochschullehrer (Tsinghua-Universität)]]
[[Kategorie:Hochschullehrer (Chinesische Universität Hongkong)]]
[[Kategorie:Träger des Turing Award]]
[[Kategorie:Mitglied der Chinesischen Akademie der Wissenschaften]]
[[Kategorie:Mitglied der Academia Sinica]]
[[Kategorie:Mitglied der National Academy of Sciences]]
[[Kategorie:Fellow der American Association for the Advancement of Science]]
[[Kategorie:Ehrendoktor der City University of Hong Kong]]
[[Kategorie:Ehrendoktor einer Universität in China]]
[[Kategorie:Ehrendoktor der University of Waterloo]]
[[Kategorie:Ehrendoktor der Chinesischen Universität Hongkong]]
[[Kategorie:Taiwaner]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1946]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Yao, Andrew
|ALTERNATIVNAMEN=Yao, Andrew Chi-Chih (vollständiger Name); 姚期智 (chinesisch)
|KURZBESCHREIBUNG=chinesischer Informatiker an der Tsinghua-Universität, China
|GEBURTSDATUM=24. Dezember 1946
|GEBURTSORT=[[Shanghai]], [[Republik China (1912–1949)|Republik China]]
|STERBEDATUM=
|STERBEORT=
}}