Andrew Yao

Biographie
Naissance	24 décembre 1946 (79 ans); Shanghaï
Nationalité	chinoise (depuis 2015)
Formation	Université Harvard; Université nationale de Taïwan; Université de l'Illinois Urbana-Champaign
Activités	Informaticien, professeur d'université
Conjoint	Frances Yao
A travaillé pour	Université de Princeton; Université Tsinghua; Université Stanford; Université de Californie à Berkeley; Université de Californie à San Diego
Membre de	Association for Computing Machinery (1995); Académie américaine des sciences (1998-2015); Académie américaine des sciences (2015); Académie chinoise des sciences (2017); Académie américaine des arts et des sciences; 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); Membre de l'AAAS (2003); 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
	Principe de Yao

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.

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 et en informatique de l'université de l'Illinois à Urbana-Champaign en 1975, sous la direction de Chung Laung Liu.

Il a travaillé au MIT à l'université de Californie à Berkeley et à l'université Stanford avant d'être professeur à l'université de Princeton 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.

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 Tables Be Sorted. Il a amélioré la complexité en temps de la recherche d'un arbre couvrant de poids minimal^,.

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

Distinctions

Après le prix Knuth en 1996, 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.

Il reçoit le prix de Kyoto en 2021.

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).

1 2 « Andrew Chi-Chih Yao », sur Association for Computing Machinery.
1 2 3 4 5 6 « Laudatio du prix Knuth 1996 », sur SIGACT, 1996.
↑ (en) « Andrew Yao », sur le site du Mathematics Genealogy Project
↑ Andrew Chi-Chih Yao, « Should Tables Be Sorted? », J. ACM, vol. 28, n^o 3,‎ 1981, p. 615-628
↑ Andrew Chi-Chih Yao, « An O(E log log V) Algorithm for Finding Minimum Spanning Trees », Inf. Process. Lett., vol. 4, n^o 1,‎ 1975, p. 21-23
↑ Andrew Chi-Chih Yao, « Some complexity questions related to distributive computing », dans Proceedings of the eleventh annual ACM symposium on Theory of computing, 1979, p. 209-213
↑ (en) « The 2021 Kyoto Prize Laureates Announced! », 18 juin 2021

Liens externes

(en) Site officiel
Ressources relatives à la recherche :
Notice dans un dictionnaire ou une encyclopédie généraliste :
- Britannica
Notices d'autorité :
- VIAF
- ISNI
- LCCN
- Australie
(en) Page personnelle
(en) Biographie d'Andrew Yao

Portail de la cryptologie

Portail de l'informatique théorique

Portail de la Chine

[turing-1] 1 2 « Andrew Chi-Chih Yao », sur Association for Computing Machinery.

[knuth-2] 1 2 3 4 5 6 « Laudatio du prix Knuth 1996 », sur SIGACT, 1996.

[3] (en) « Andrew Yao », sur le site du Mathematics Genealogy Project

[4] Andrew Chi-Chih Yao, « Should Tables Be Sorted? », J. ACM, vol. 28, n^o 3,‎ 1981, p. 615-628

[5] Andrew Chi-Chih Yao, « An O(E log log V) Algorithm for Finding Minimum Spanning Trees », Inf. Process. Lett., vol. 4, n^o 1,‎ 1975, p. 21-23

[6] Andrew Chi-Chih Yao, « Some complexity questions related to distributive computing », dans Proceedings of the eleventh annual ACM symposium on Theory of computing, 1979, p. 209-213

[7] (en) « The 2021 Kyoto Prize Laureates Announced! », 18 juin 2021

v · m Académie chinoise des sciences
Astronomes	Qu Qinyue (astrophysicien) Xi Zezong Zhang Jiaxiang Zhang Yuzhe
Biologie / Médecine	Bei Shizhang Chen Zhongwei Chen Zhu Li Bo (phytoécologiste) Li Zhensheng (généticien) Niu Jingyi Tan Jiazhen Tong Dizhou Yang Huanming Yao Zhen
Botanistes	Lo Tsung-lo Wu Zhengyi Xu Zhihong
Chimie / branches liées	Liu Yuanfang Lu Jiaxi Ouyang Ziyuan Xu Guangxian Wang You Yang Fuyu (biochimiste et biophysicien)
Mathématiciens	Chen Jingrun Chen Jiangong Daoxing Xia Gang Tian M. T. Cheng Feng Kang Gu Chaohao Hua Luogeng Hu Hesheng Ke Zhao Shi Zhongci Su Buqing Wang Yuan Wu Wenjun
Physiciens	Charles K. Kao Chen Jiaer Chen Jiangong Chen Ziyuan Cheng Chemin Cheng Kaijia Chien Wei-zang Chung-Yao Chao Dai Chuanzeng Feng Duan Gu Binglin Guo Kexin Guo Yonghuai He Xiantu He Zuoxiu Hsiang-Tung Chang Hu Jimin Hu Ning Huang Kun Huang Minlon Deng Jiaxian Li Siguang Liu Gaolian Min Enze Olgierd Zienkiewicz Peng Huanwu Qian Sanqiang Qiu Fazu Rao Yutai Shen Tianhui Yuen-Ron Shen Samuel C. C. Ting Wang Ganchang Wang Zhuxi Chien-Shiung Wu Wu Youxun Xie Xide Xie Xuejing Yang Fujia Yang Fuyu Ye Qisun Ye Duzheng Yu Min (physicien) Zhang Zhongjun Zhou Guangzhao Zhou Peiyuan Zhu Guangya Zhu Zuxiang
Géologues	Coching Chu Ding Zhongli Li Siguang Liu Dongsheng Shi Yafeng Weng Wenhao
Ingénieurs	Andrew Yao Chang-Lin Tien Ding Ying (agronome) Fu Jiamo Han Zhenxiang He Jifeng Hu Haichang Liang Sicheng (architecte) Li Guohao Lu Yongxiang Li Zhijian Mao Yisheng Pan Jiazheng Qi Kang (architecte) Qian Xuesen Ren Mei'e Shao Xianghua Chang-Lin Tien Wang Xuan Ye Peijian Zhang Guangdou Zhang Zhongjun Zhao Jiuzhang Zhou Chaochen Zhou Guozhi Zhu Wuhua

Naissance	24 décembre 1946 (79 ans) Shanghaï
Nationalité	chinoise (depuis 2015)
Formation	Université Harvard Université nationale de Taïwan Université de l'Illinois Urbana-Champaign
Activités	Informaticien, professeur d'université
Conjoint	Frances Yao

A travaillé pour	Université de Princeton Université Tsinghua Université Stanford Université de Californie à Berkeley Université de Californie à San Diego
Membre de	Association for Computing Machinery (1995) Académie américaine des sciences (1998-2015) Académie américaine des sciences (2015) Académie chinoise des sciences (2017) Académie américaine des arts et des sciences 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) Membre de l'AAAS (2003) 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