Andrew Yao

Pour les articles homonymes, voir Yao.

Andrew Yao

Andrew Yao en 2005.

Biographie

Naissance	24 décembre 1946 (77 ans) Shanghai
Nationalités	américaine (jusqu'en 2015) chinoise
Formation	Université Harvard Université de l'Illinois à Urbana-Champaign Université nationale de Taïwan Taipei Municipal Jianguo High School (en)
Activités	Informaticien, professeur d'université
Conjoint	Frances Yao

Autres informations

A travaillé pour	Université de Princeton Université Tsinghua Université Stanford Université de Californie à Berkeley Université de Californie à San Diego
Membre de	Académie américaine des sciences (1998-2015) Académie américaine des sciences (2015) Division des sciences informatiques de l'Académie chinoise des sciences (d) (2017) Académie américaine des arts et des sciences Association for Computing Machinery Academia sinica
Directeur de thèse	Chung Laung Liu (en)
Site web	(en) iiis.tsinghua.edu.cn/yao
Distinctions	Prix Turing (2000) Liste détaillée Prix George-Pólya (1987) Bourse Guggenheim (1991) ACM Fellow (1995) Prix Knuth (1996) Prix Turing (2000) Docteur honoris causa de l'université chinoise de Hong Kong (2006) Docteur honoris causa de l'université de Waterloo (2009) IACR Fellow (2010) Prix de Kyoto en technologies avancée (2021) Docteur honoris causa de l'université polytechnique de Hong Kong

Œuvres principales

Principe de Yao

modifier - modifier le code - modifier Wikidata

Andrew Chi-Chih Yao (chinois : 姚期智; pinyin : Yáo Qīzhì), né à Shanghai le 24 décembre 1946, est un chercheur en informatique. Il a reçu le prix Knuth en 1996 et le prix Turing en 2000.

Biographie

Andrew Yao est né à Shanghai le 24 décembre 1946. Il a vécu ses premières années à Hong Kong puis à Taïwan^[1].

Il a fait son premier cycle universitaire en physique à l'université nationale de Taïwan. Il a obtenu un doctorat en physique de l'université Harvard en 1972, sous la direction de Sheldon Glashow^[2] et en informatique de l'université de l'Illinois à Urbana-Champaign en 1975, sous la direction de Chung Laung Liu^[3].

Il a travaillé au MIT à l'université de Californie à Berkeley et à l'université Stanford avant d'être professeur à l'université de Princeton^[2] et à l'université Tsinghua.

Travaux

De façon générale, il a fait avancer de très nombreux domaines de l'informatique théorique^[2].

En cryptographie et en sécurité, on lui doit par exemple modèle de Dolev-Yao (en) et le problème du millionnaire (en).

En algorithmique plus classique, il a été le premier à utiliser l'algorithme minimax pour prouver ce que l'on nomme le principe de Yao, un outil permettant d'étudier les algorithmes probabilistes. Il a aussi travaillé sur les structures de données, en utilisant notamment la théorie de Ramsey dans l'article Should Table Be Sorted^[4]. Il a amélioré la complexité en temps de la recherche d'un arbre couvrant de poids minimal^[2],[5].

Il a aussi jeté les bases de la complexité de la communication^[2], dans l'article Some Complexity Questions Related to Distributed Computing^[6], et travaillé sur les circuits booléens.

Distinctions

Après le prix Knuth en 1996^[2], 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 la communication^[1].

Il reçoit le prix de Kyoto en 2021^[7].

Notes et références

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Andrew Yao » (voir la liste des auteurs).

Liens externes

• (en) Site officiel
• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Mathematics Genealogy Project
  • Scopus
• Notice dans un dictionnaire ou une encyclopédie généraliste :

  • Britannica
• Notices d'autorité :

  • VIAF
  • ISNI
  • LCCN
  • Australie
  • WorldCat
• (en) Page personnelle
• (en) Biographie d'Andrew Yao

• Portail de la cryptologie
• Portail de l'informatique théorique
• Portail de la Chine