Andrew Yao (chiń.姚期智; pinyinYáo Qīzhì, ur.24 grudnia1946 wSzanghaju,Chiny) –informatyk pochodzenia chińskiego, laureatnagrody Turinga.
Urodził się wSzanghaju, ale jego rodzina wyjechała stamtąd doHongkongu, a następnie naTajwan. W 1967 roku uzyskałB.Sc. z fizyki naNarodowym Uniwersytecie Tajwańskim. Kontynuował studia naUniwersytecie Harvarda, gdzie uzyskał stopieńA.M w 1969 roku oraz doktorat w 1972. Jego promotorem byłSheldon Glashow. W 1975 roku uzyskał Ph.D. w zakresie informatyki naUniversity of Illinois at Urbana-Champaign, promotorem jego pracy, zatytułowanejA Study of Concrete Computational Complexity byłChung Laung Liu.
Po rocznym stażu na Wydziale Matematyki wMassachusetts Institute of Technology, rozpoczął pracę na Wydziale InformatykiStanford University. W 1981 roku wyjechał naUniversity of California, Berkeley, aby po roku wrócić na Stanford University jako profesor. W 1986 roku przeniósł się naPrinceton University, gdzie objął katedrę Inżynierii i Nauk Stosowanych. W 2004 roku objął stanowisko profesora oraz dyrektora Instytutu Informatyki Teoretycznej naUniwersytecie Tsinghua wPekinie. W 2005 roku został także profesorem naChinese University of Hong Kong.
W 2000 roku został uhonorowanynagrodą Turinga za wkład w rozwójteorii obliczeń, a w szczególności teoriigeneratorów liczb pseudolosowych,kryptografii izłożoności komunikacyjnej.
Jego żonaFrances Yao, jest również informatykiem i współpracownikiem męża.
| XX wiek |
|
|---|---|
| XXI wiek |
|