Andrew Chi-Chih Yao
(
姚期智
S
, Yao Q?zhi
P
;
Shanghai
,
24 dicembre
1946
) e un
informatico
cinese
.
Attualmente e professore e preside dell'Istituto di scienze interdisciplinari dell'informazione (IIIS) presso l'
Universita Tsinghua
di
Pechino
. Yao ha utilizzato il teorema
minimax
per dimostrare quello che ora e noto come Principio di Yao.
Yao e 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 e diventato un accademico dell'Accademia cinese delle scienze
[1]
[2]
.
Nel 1996 gli e stato conferito il
premio Knuth
. Ha ricevuto il
premio Turing
, il piu prestigioso premio in informatica, nel 2000, in riconoscimento dei suoi contributi fondamentali alla
teoria della computazione
, la teoria basata sulla complessita della generazione di numeri pseudocasuali, la
crittografia
e la complessita della comunicazione
[3]
.