Andrew Yao
Un article de Wikipédia, l'encyclopédie libre.
Andrew Yao (chinois : 姚期智; pinyin : Yáo Qīzhì) (Shanghai, 24 décembre 1946) est un informaticien.
Sommaire |
[modifier] Biographie
Il a fait son premier cycle universitaire en physique à l'Université nationale de Taiwan. Il a obtenu un doctorat en physique de l'Université Harvard en 1972 et en informatique de l'Université de l'Illinois à Urbana-Champaign.
Il a été professeur à l'Université Princeton et l'Université Qinghua.
[modifier] Travaux
Il a utilisé l'algorithme MinMax pour prouver ce que l'on nomme le principe de Yao.
[modifier] Honneurs
Il a reçu le prix Turing en 2000 pour ses contributions en théorie de la calculabilité, génération de nombres pseudo-aléatoires, cryptographie et complexité de communication.
[modifier] Liens externes
Lauréats du prix Turing
