Andrew Yao - Andrew Yao
Andrew Chi Chih Yao | |||||||||
---|---|---|---|---|---|---|---|---|---|
?? | |||||||||
Née |
|
24 décembre 1946 ||||||||
Citoyenneté | |||||||||
mère nourricière |
National Taiwan University (BS) Harvard University (MA, PhD) University of Illinois at Urbana-Champaign (PhD) |
||||||||
Connu pour | Le principe de Yao | ||||||||
Conjoint(s) | Françoise Yao | ||||||||
Récompenses |
Prix Pólya (SIAM) (1987) Prix Knuth (1996) Prix Turing (2000) Prix Kyoto (2021) |
||||||||
Carrière scientifique | |||||||||
Des champs | L'informatique | ||||||||
Établissements |
Université de Stanford Université de Princeton Université de Tsinghua Université chinoise de Hong Kong |
||||||||
nom chinois | |||||||||
Chinois | ?? | ||||||||
|
Andrew Chi-Chih Yao ( chinois :姚期智; pinyin : Yáo Qīzhì ; né le 24 décembre 1946) est un informaticien et théoricien du calcul chinois . Il est actuellement professeur et doyen de l' Institut des sciences de l'information interdisciplinaires (IIIS) à l'Université Tsinghua . Yao a utilisé le théorème du minimax pour prouver ce qui est maintenant connu sous le nom de principe de Yao .
Yao était un citoyen américain naturalisé et a travaillé pendant de nombreuses années aux États-Unis, mais en 2015, avec Yang Chen-Ning, il a renoncé à sa citoyenneté américaine et est devenu académicien de l' Académie chinoise des sciences .
Début de la vie
Yao est né à Shanghai , en Chine . Il a terminé ses études de premier cycle en physique à l' Université nationale de Taiwan , avant d'obtenir un doctorat en philosophie en physique à l'Université Harvard en 1972, puis un deuxième doctorat en informatique de l' Université de l'Illinois à Urbana-Champaign en 1975.
Carrière universitaire
Il a été professeur adjoint au MIT (1975-1976), professeur adjoint à l'Université de Stanford (1976-1981) et professeur à l' Université de Californie à Berkeley (1981-1982). De 1982 à 1986, il a été professeur titulaire à l'Université de Stanford. De 1986 à 2004, il a été professeur William et Edna Macaleer d'ingénierie et de sciences appliquées à l'Université de Princeton , où il a continué à travailler sur les algorithmes et la complexité. En 2004, il est devenu professeur au Centre d'études avancées de l'Université Tsinghua (CASTU) et directeur de l' Institut d'informatique théorique (ITCS) de l'Université Tsinghua à Pékin . Depuis 2010, il est doyen de l'Institut des sciences de l'information interdisciplinaires (IIIS) de l'Université Tsinghua. Il est également le Distinguished Professor-at-Large à l' Université chinoise de Hong Kong .
Récompenses
En 1996, il a reçu le prix Knuth . Il a reçu le prix Turing , le prix le plus prestigieux en informatique, en 2000, « en reconnaissance de ses contributions fondamentales à la théorie du calcul, y compris la théorie basée sur la complexité de la génération de nombres pseudo - aléatoires , la cryptographie et la complexité de la communication ». En 2021, il a reçu le prix Kyoto en technologie avancée.
Il est membre de l'Académie nationale des sciences des États-Unis , membre de l' Académie américaine des arts et des sciences , membre de l' Association américaine pour l'avancement des sciences , membre de l' Association for Computing Machinery et académicien de l'Académie chinoise des Sciences . Sa femme, Frances Yao , est également informaticienne théorique.
Voir également
- Le principe de Yao
- Modèle Dolev Yao
- Publications importantes en cryptographie
- L'épreuve de Yao
- Le problème des millionnaires de Yao
- graphique Yao
- Circuit brouillé
Les références
Liens externes
- Andrew Yao (en chinois) à CASTU
- Andrew Yao au projet de généalogie mathématique
- Andrew Chi-Chih Yao au serveur de bibliographie DBLP