Andrew Yao (chiń. 姚期智; pinyin Yáo Qīzhì, ur. 24 grudnia 1946 w Szanghaju, Chiny) – informatyk pochodzenia chińskiego, laureat nagrody Turinga.
Życiorys
Urodził się w Szanghaju, ale jego rodzina wyjechała stamtąd do Hongkongu, a następnie na Tajwan. W 1967 roku uzyskał B.Sc. z fizyki na Narodowym Uniwersytecie Tajwańskim. Kontynuował studia na Uniwersytecie 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 na University of Illinois at Urbana-Champaign, promotorem jego pracy, zatytułowanej A Study of Concrete Computational Complexity był Chung Laung Liu.
Po rocznym stażu na Wydziale Matematyki w Massachusetts Institute of Technology, rozpoczął pracę na Wydziale Informatyki Stanford University. W 1981 roku wyjechał na University of California, Berkeley, aby po roku wrócić na Stanford University jako profesor. W 1986 roku przeniósł się na Princeton University, gdzie objął katedrę Inżynierii i Nauk Stosowanych. W 2004 roku objął stanowisko profesora oraz dyrektora Instytutu Informatyki Teoretycznej na Uniwersytecie Tsinghua w Pekinie. W 2005 roku został także profesorem na Chinese University of Hong Kong.
W 2000 roku został uhonorowany nagrodą Turinga za wkład w rozwój teorii obliczeń, a w szczególności teorii generatorów liczb pseudolosowych, kryptografii i złożoności komunikacyjnej.
Jego żona Frances Yao, jest również informatykiem i współpracownikiem męża.
Odznaczenia i nagrody
Przypisy
Bibliografia
- Biogram na stronie amturing.acm.org
XX wiek |
|
---|
XXI wiek |
- 2001: Ole-Johan Dahl, Kristen Nygaard
- 2002: Ron Rivest, Adi Szamir, Leonard Adleman
- 2003: Alan Kay
- 2004: Vinton G. Cerf, Robert E. Kahn
- 2005: Peter Naur
- 2006: Frances E. Allen
- 2007: Edmund Clarke, Allen Emerson, Joseph Sifakis
- 2008: Barbara Liskov
- 2009: Charles P. Thacker
- 2010: Leslie Valiant
- 2011: Judea Pearl
- 2012: Silvio Micali, Shafrira Goldwasser
- 2013: Leslie Lamport
- 2014: Michael Stonebraker
- 2015: Whitfield Diffie, Martin Hellman
- 2016: Tim Berners-Lee
- 2017: John L. Hennessy, David Patterson
- 2018: Yoshua Bengio, Geoffrey Hinton, Yann LeCun
- 2019: Ed Catmull, Pat Hanrahan
- 2020: Alfred V. Aho, Jeffrey Ullman
- 2021: Jack Dongarra
- 2022: Robert Metcalfe
- 2023: Awi Wigderson
|
---|
Identyfikatory zewnętrzne: