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
[modifica | modifica wikitesto]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
[modifica | modifica wikitesto]- ^ 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
[modifica | modifica wikitesto]
Wikimedia Commons contiene immagini o altri file su Andrew Chi-Chih Yao
Collegamenti esterni
[modifica | modifica wikitesto]- (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.
| Controllo di autorità | VIAF (EN) 17919428 · ISNI (EN) 0000 0000 6317 3567 · LCCN (EN) n50017114 |
|---|
