Andrew Yao

Le chi-Chih Yao d'Andrew de () est un informaticien en avant et le théoricien informatique .

Il a reçu la récompense , la récompense la plus prestigieuse de Turing de dans de l'informatique, en 2000, " ; dans le respect de ses contributions fondamentales à la théorie de calcul, y compris la théorie complexité-basée de la génération de nombre pseudo-aléatoire de , de la cryptographie , et du " de la complexité de communication de ;. En 1996 il a été attribué le prix de Knuth de .

Yao avait l'habitude le théorème de minimax de pour prouver ce qui est maintenant connu en tant que principe de Yao de .

Yao était né dans le Changhaï , Chine . Il a accompli ses études d'étudiant préparant une licence dans la physique à l'université de Taiwan national , avant d'accomplir un Ph. dans la physique à l'Université de Harvard en 1972, et puis un deuxième PhD dans de l'informatique de l'Université des Illinois de au l'Urbana-Champagne .

Il avait été un professeur de l'informatique à l'Université de Princeton , où il continue à travailler sur des algorithmes et la complexité. En 2004, il est devenu un professeur du centre de pour les études supérieures, l'université de Tsinghua (CASTU) et le directeur de l'institut de pour (ITCS) de l'informatique théorique, l'université de Tsinghua dans le Pékin .

Il est un membre de l'Académie des Sciences nationale des USA, d'un camarade de l'académie américaine de des arts et des sciences , d'un camarade de l'association américaine de pour l'avancement de la Science , d'un camarade de l'association de pour le matériel de calcul , et d'un membre étranger de l'Académie des Sciences chinoise .

Random links: