Yao, Andrew

Andrew Yao Qizhi ( født  Andrew Chi-Chih Yao , kinesisk 姚 期智, pinyin Yáo Qīzhì ; 24. december 1946, Shanghai , Kina ) er en kinesisk og tidligere amerikansk datalog. Professor ved Tsinghua University (Beijing). Medlem af US National Academy of Sciences (1998) [2] . Udenlandsk medlem af det kinesiske videnskabsakademi (2004) [3] , siden 2017 - fuldgyldigt medlem (akademiker) [4] . Vinder af Knuth (1996) og Turing (2000) priserne samt Kyoto (2021). Hans hovedarbejde er inden for beregningskompleksitetsteori og kvantekryptografi .

Biografi

Han dimitterede fra National Taiwan University med en bachelorgrad i fysik i 1967. Derefter modtog han to Ph.D.-grader  - i fysik fra Harvard University (1972) og i datalogi fra University of Illinois i Urbana-Champaign (1975). Derefter arbejdede han et år på MIT , fra 1976 til 1981 på Stanford og endnu et år på Berkeley . I 1982 blev han fuld professor ved Stanford og forblev der indtil 1986, hvorefter han underviste indtil 2004 ved Princeton University , hvor han fortsatte sin forskning i algoritmer og beregningsmæssig kompleksitetsteori. Siden 2004 har han været professor ved Center for Advanced Study ved Tsinghua University i Beijing .

Som gæsteforsker arbejdede han på forskningscentrene for IBM og DEC -selskaber , hos Bell Labs , Xerox og Microsoft . Mere end 20 afhandlinger er blevet forsvaret under Yaos supervision.

I 2015 frasagde han sig sit amerikanske statsborgerskab [5] .

Medlem af American Academy of Arts and Sciences . Æresmedlem af Association for Computing Machinery , American Mathematical Society , IEEE , SIAM .

Hans kone er professor Francis Yao, en videnskabsmand inden for datalogi og området for beregningsgeometri, algoritmer og kryptografi [6] .

Priser og udmærkelser

• Poya SIAM Award (1987)
• Guggenheim Fellowship (1991) [7]
• Knut Award (1996)
• Turing Award (2000) - " for grundlæggende bidrag til teorien om beregning , herunder, baseret på begrebet beregningsmæssig kompleksitet , teorien om generering af pseudo-tilfældige tal , kryptografi og kommunikationskompleksitet " [8]
• Kyoto-prisen (2021)

Se også

• Yao princip
• Dolev-Yao trusselsmodel

Noter

1. ↑ 1 2 https://www.computerhope.com/people/andrew_chi-chih_yao.htm
2. ↑ Nye medlemmer og udenlandske associerede medlemmer valgt til National Academy of Sciences 28. april 1998 / Proceedings of the National Academy of Sciences , 28. april 1998, vol. 95 (9), s. 4798-4799
3. ↑ Seks udenlandske videnskabsmænd valgt til CAS , 7. juni 2004  
4. ↑ 杨振宁、姚期智已由中科院外籍院士转为中科院院士, 21. februar 2017   (kinesisk)
5. ↑ Kvartalspublikation af enkeltpersoner, der har valgt at udsendes, som krævet af Section 6039G . føderalt register .  (ubestemt)  (Engelsk)
6. ↑ Yao-Turing .
7. ↑ Andrew Chi-Chih  Yao . John Simon Guggenheim Foundation . gf.org. Hentet: 2. april 2019.
8. ↑ Turing liste .

Links

• ACM AM Turing Award - Prisvindere: Alfabetisk oversigt  (engelsk)  (downlink) . http://amturing.acm.org/.+ Hentet 25. september 2013. Arkiveret fra originalen 28. september 2013.
• Bruce Kapron. Vinder af Andrew C Yao - AM Turing Award  . http://amturing.acm.org/ .
• Andrew Yaos hjemmeside på Tsinghua University 
• Andrew Yaos websted på CASTU-  webstedet
• Andrew Yaos hjemmeside på Princeton University 

Tematiske steder	Matematisk genealogi ORCID Scopus zbMATH Åbn
Ordbøger og encyklopædier	Britannica (online)
I bibliografiske kataloger	ISNI : 0000 0000 6317 3567 LCCN : n50017114 NLA : 36592711 VIAF : 17919428 WorldCat VIAF : 17919428