Andrew Chi-Chih Yao
Andrew Chi-Chih Yao (姚期智S, Yáo QīzhìP; Shanghai, 24 dicembre 1946) è un informatico cinese.
Attualmente è professore e preside dell'Istituto di scienze interdisciplinari dell'informazione (IIIS) presso l'Università Tsinghua di Pechino. Yao ha utilizzato il teorema minimax per dimostrare quello che ora è noto come Principio di Yao.
Yao è stato un cittadino statunitense naturalizzato e ha lavorato per molti anni negli Stati Uniti, ma nel 2015, insieme a Chen-Ning Yang, ha rinunciato alla sua cittadinanza americana ed è diventato un accademico dell'Accademia cinese delle scienze[1][2].
Premi e riconoscimenti
Nel 1996 gli è stato conferito il premio Knuth. Ha ricevuto il premio Turing, il più prestigioso premio in informatica, nel 2000, in riconoscimento dei suoi contributi fondamentali alla teoria della computazione, la teoria basata sulla complessità della generazione di numeri pseudocasuali, la crittografia e la complessità della comunicazione[3].
Note
- ^ Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G, su Federal Register, 27 ottobre 2015. URL consultato l'11 maggio 2020.
- ^ (CHN) 杨振宁、姚期智正式转为中国科学院院士-新华网, su xinhuanet.com. URL consultato l'11 maggio 2020.
- ^ (EN) Andrew C Yao - A.M. Turing Award Laureate, su amturing.acm.org. URL consultato l'11 maggio 2020.
Altri progetti
Altri progetti
- Wikimedia Commons
- Wikimedia Commons contiene immagini o altri file su Andrew Chi-Chih Yao
Collegamenti esterni
- (EN) Sito ufficiale, su iiis.tsinghua.edu.cn.
- (EN) William L. Hosch, Andrew Chi-Chih Yao, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
- (EN) Andrew Chi-Chih Yao, su Mathematics Genealogy Project, North Dakota State University.
- (CHN) Andrew Yao - 清华大学高等研究院, su castu.tsinghua.edu.cn. URL consultato l'11 maggio 2020.
V · D · M | |
---|---|
Anni 1960 | Alan Perlis (1966) · Maurice V. Wilkes (1967) · Richard Hamming (1968) · Marvin Minsky (1969) |
Anni 1970 | James H. Wilkinson (1970) · John McCarthy (1971) · Edsger Dijkstra (1972) · Charles Bachman (1973) · Donald Knuth (1974) · Allen Newell - Herbert Simon (1975) · Michael Rabin - Dana Scott (1976) · John Backus (1977) · Robert Floyd (1978) · Kenneth Iverson (1979) |
Anni 1980 | Tony Hoare (1980) · Edgar F. Codd (1981) · Stephen Cook (1982) · Ken Thompson - Dennis Ritchie (1983) · Niklaus Wirth (1984) · Richard Karp (1985) · John Hopcroft - Robert Tarjan (1986) · John Cocke (1987) · Ivan Sutherland (1988) · William Kahan (1989) |
Anni 1990 | Fernando J. Corbató (1990) · Robin Milner (1991) · Butler W. Lampson (1992) · Juris Hartmanis - Richard E. Stearns (1993) · Edward Feigenbaum - Raj Reddy (1994) · Manuel Blum (1995) · Amir Pnueli (1996) · Douglas Engelbart (1997) · James Gray (1998) · Frederick P. Brooks, Jr. (1999) |
Anni 2000 | Andrew Chi-Chih Yao (2000) · Ole-Johan Dahl - Kristen Nygaard (2001) · Ronald Rivest - Adi Shamir - Leonard Adleman (2002) · Alan Kay (2003) · Vint Cerf - Robert Kahn (2004) · Peter Naur (2005) · Frances E. Allen (2006) · Edmund M. Clarke - E. Allen Emerson - Joseph Sifakis (2007) · Barbara Liskov (2008) · Charles P. Thacker (2009) |
Anni 2010 | Leslie Valiant (2010) · Judea Pearl (2011) · Silvio Micali - Shafi Goldwasser (2012) · Leslie Lamport (2013) · Michael Stonebraker (2014) · Martin Hellman - Whitfield Diffie (2015) · Tim Berners-Lee (2016) · John L. Hennessy - David Patterson (2017) · Yoshua Bengio - Geoffrey Hinton - Yann LeCun (2018) Edwin Catmull - Pat Hanrahan (2019) |
Anni 2020 | Alfred Aho - Jeffrey Ullman (2020) · Jack Dongarra (2021) · Robert Metcalfe (2022) · Avi Wigderson (2023) |
Controllo di autorità | VIAF (EN) 17919428 · ISNI (EN) 0000 0000 6317 3567 · LCCN (EN) n50017114 |
---|