Le prix Turing de l'ACM de l'année 2000 a récompensé Andrew Yao pour ses recherches fondamentales en théorie de la computation, incluant le développement du concept fondé sur le minimax connu sous le nom de principe de Yao. Son travail couvre l'intersection de la théorie de la complexité, de la cryptographie et de la génération de nombres pseudo-aléatoires, l'établissant comme une figure majeure de l'informatique théorique à travers ses décennies de carrière académique aux États-Unis et en Chine.
Fondements académiques et doubles doctorats
Né à Shanghai en 1946, Yao a passé ses années de formation à Hong Kong et à Taïwan. Il a fréquenté le lycée municipal Chien Kuo de Taipei avant d'obtenir une licence en physique à l'Université nationale de Taïwan en 1967. Son parcours de cycles supérieurs s'est poursuivi aux États-Unis, où il a obtenu une maîtrise en 1969 et un doctorat en physique théorique de l'Université Harvard en 1972 sous la supervision de Sheldon Glashow. En 1975, il a obtenu un second doctorat, cette fois en informatique, de l'Université de l'Illinois à Urbana-Champaign, sous la direction de Chung Laung Liu.
Nominations universitaires et recherche
Yao a occupé divers postes de professeur dans de grandes universités de recherche. Sa carrière a inclus des rôles au Massachusetts Institute of Technology, à l'Université Stanford et à l'Université de Californie à Berkeley. En 1986, il a rejoint l'Université de Princeton, y restant jusqu'en 2004. Il a ensuite transféré son programme de recherche à l'Université Tsinghua à Pékin, où il est devenu directeur de l'Institut d'informatique théorique puis doyen de l'Institut des sciences de l'information interdisciplinaires. En 2010, il a initié la Conférence sur les innovations en informatique théorique.
Prix et reconnaissance professionnelle
Les contributions professionnelles de Yao ont été marquées par plusieurs distinctions internationales. Au-delà du prix Turing, il a reçu le prix George Pólya en 1987 et le prix Knuth en 1996. Il a été nommé boursier Guggenheim en 1991 et membre de l'ACM en 1995. En 2021, il a reçu le prix de Kyoto en technologie avancée. Il est membre de la National Academy of Sciences, de l'Academia Sinica et de la division académique des sciences de l'information technique de l'Académie des sciences de Chine.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Passage en Chine et politique d'intelligence artificielle
En 2015, Yao a renoncé à sa citoyenneté américaine pour devenir académicien de l'Académie des sciences de Chine, un poste qu'il occupe parallèlement à son travail continu en informatique. Son activité académique récente comprend un article collaboratif de mai 2024 concernant les risques posés par l'intelligence artificielle. Coécrit avec des chercheurs dont Yoshua Bengio et Geoffrey Hinton, la publication plaide pour la mise en place de mécanismes de gouvernance proactive afin de répondre aux préoccupations de sécurité dans le domaine.
Faits en bref
- Naissance : 1946, Shanghai - Domaine : Informatique et science de l'information - Prix Turing : 2000 - Œuvre notable : Principe de Yao - Doctorats : Université Harvard (1972) et Université de l'Illinois (1975) - Employeur notable : Université Tsinghua - Prix Knuth : 1996 - Prix de Kyoto : 2021
Questions posées par les lecteurs
### Qu'est-ce que le principe de Yao ?
C'est un cadre théorique dérivé du théorème du minimax utilisé pour analyser la complexité computationnelle.
### Dans quelles universités Andrew Yao a-t-il exercé ?
Il a occupé des postes au MIT, à Stanford, à l'Université de Californie à Berkeley, à l'Université de Princeton, à l'Université de Californie à San Diego et à l'Université Tsinghua.
