Le prix Turing de l'ACM de 2000 a récompensé Andrew Yao pour ses recherches fondamentales en théorie du calcul, notamment son développement du concept basé sur le minimax connu sous le nom de principe de Yao. Ses travaux couvrent l'intersection de la théorie de la complexité, de la cryptographie et de la génération de nombres pseudo-aléatoires, faisant de lui une figure majeure de l'informatique théorique au cours de ses décennies de carrière académique aux États-Unis et en Chine.
Fondations 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 d'études supérieures s'est poursuivi aux États-Unis, où il a obtenu une maîtrise en 1969 et un doctorat en physique théorique à l'Université Harvard en 1972 sous la direction de Sheldon Glashow. En 1975, il a obtenu un second doctorat, cette fois en informatique, à l'Université de l'Illinois à Urbana-Champaign, sous la direction de Chung Laung Liu.
Nominations universitaires et recherche
Yao a occupé divers postes d'enseignant dans des universités de recherche de premier plan. Sa carrière comprend 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, où il est resté 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 des sciences informatiques théoriques, puis doyen de l'Institut des sciences de l'information interdisciplinaires. En 2010, il a lancé 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 l'Académie nationale des sciences, de l'Academia Sinica et de la Division académique des sciences techniques de l'information de l'Académie chinoise des sciences.
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 de l'IA
En 2015, Yao a renoncé à sa citoyenneté américaine pour devenir académicien de l'Académie chinoise des sciences, un poste qu'il occupe parallèlement à ses travaux continus 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-écrite avec des chercheurs tels que Yoshua Bengio et Geoffrey Hinton, la publication préconise la mise en œuvre de mécanismes de gouvernance proactifs pour répondre aux préoccupations de sécurité dans ce domaine.
Faits rapides
- Né : 1946, Shanghai - Domaine : Informatique et sciences de l'information - Prix Turing : 2000 - Travail 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 ?
Il s'agit d'un cadre théorique dérivé du théorème minimax utilisé pour analyser la complexité computationnelle.
### Dans quelles universités Andrew Yao a-t-il enseigné ?
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.
