Yao, Andrew

Yao, Andrew

Yao, Andrew. – Informatico e teorico della computazione statunitense (n. Shanghai 1946), ideatore di algoritmi efficienti e studioso della teoria della complessità. Dopo la laurea a Taiwan, ha conseguito un dottorato in fisica ad Harvard e uno in informatica alla University of Illinois. Ha insegnato alla Stanford University (1982-86), alla Princeton University (fino al 2004) e infine all’università cinese di Hong Kong. Y. si è occupato di generazione di numeri pseudocasuali, di crittografia e di complessità della comunicazione. Nel 2000 gli è stato assegnato il premio Turing dell’ACM (Association for computing machinery) per il suo contributo fondamentale alla teoria della computazione.