Jao, Andrew

Andrew Yao Qizhi ( född  Andrew Chi-Chih Yao , kinesisk 姚 期智, pinyin Yáo Qīzhì ; 24 december 1946, Shanghai , Kina ) är en kinesisk och tidigare amerikansk datavetare. Professor vid Tsinghua University (Peking). Medlem av US National Academy of Sciences (1998) [2] . Utländsk medlem av den kinesiska vetenskapsakademin (2004) [3] , sedan 2017 - fullvärdig medlem (akademiker) [4] . Vinnare av utmärkelserna Knuth (1996) och Turing (2000), samt Kyoto (2021). Hans huvudsakliga arbete är inom området beräkningskomplexitetsteori och kvantkryptografi .

Biografi

Han tog examen från National Taiwan University med en kandidatexamen i fysik 1967. Sedan fick han två doktorsexamen  - i fysik från Harvard University (1972) och i datavetenskap från University of Illinois i Urbana-Champaign (1975). Sedan arbetade han ett år på MIT , från 1976 till 1981 på Stanford och ytterligare ett år på Berkeley . 1982 blev han professor vid Stanford och stannade där till 1986, sedan undervisade han till 2004 vid Princeton University , där han fortsatte sin forskning om algoritmer och beräkningskomplexitetsteori. Sedan 2004 har han varit professor vid Center for Advanced Study vid Tsinghua University i Peking .

Som gästforskare arbetade han vid forskningscentra för IBM- och DEC- företag , på Bell Labs , Xerox och Microsoft . Mer än 20 avhandlingar har försvarats under Yaos handledning.

2015 sa han av sig sitt amerikanska medborgarskap [5] .

Medlem av American Academy of Arts and Sciences . Hedersmedlem i Association for Computing Machinery , American Mathematical Society , IEEE , SIAM .

Hans fru är professor Francis Yao, en vetenskapsman inom området datavetenskap och området beräkningsgeometri, algoritmer och kryptografi [6] .

Utmärkelser och utmärkelser

• Poya SIAM Award (1987)
• Guggenheim Fellowship (1991) [7]
• Knut Award (1996)
• Turing Award (2000) - " för grundläggande bidrag till teorin om beräkning , inklusive, baserat på konceptet beräkningskomplexitet , teorin om generering av pseudoslumptal , kryptografi och kommunikationskomplexitet " [8]
• Kyotopriset (2021)

Se även

• Yao princip
• Dolev-Yao hotmodell

Anteckningar

1. ↑ 1 2 https://www.computerhope.com/people/andrew_chi-chih_yao.htm
2. ↑ Nya medlemmar och utländska medarbetare invalda i National Academy of Sciences April 28, 1998 / Proceedings of National Academy of Sciences , April 28, 1998, vol. 95 (9), sid. 4798-4799
3. ↑ Sex utländska forskare invalda i CAS , 7 juni 2004  
4. ↑ 杨振宁、姚期智已由中科院外籍院士转为中科院院士, 21 februari 2017   (kinesiska)
5. ↑ Kvartalsvis publicering av individer, som har valt att utlända, enligt vad som krävs enligt avsnitt 6039G . federalt register .  (obestämd)  (Engelsk)
6. ↑ Yao-Turing .
7. ↑ Andrew Chi-Chih  Yao . John Simon Guggenheim Foundation . gf.org. Hämtad: 2 april 2019.
8. ↑ Turing lista .

Länkar

• ACM AM Turing Award - Pristagare: Alfabetisk lista  (engelska)  (nedlänk) . http://amturing.acm.org/.+ Hämtad 25 september 2013. Arkiverad från originalet 28 september 2013.
• Bruce Kapron. Vinnare av Andrew C Yao - AM Turing Award  . http://amturing.acm.org/ .
• Andrew Yaos hemsida vid Tsinghua University 
• Andrew Yaos webbplats på CASTUs  webbplats
• Andrew Yaos hemsida vid Princeton University 

Tematiska platser	Matematisk släktforskning ORCID Scopus zbMATH Öppna
Ordböcker och uppslagsverk	Britannica (online)
I bibliografiska kataloger	ISNI : 0000 0000 6317 3567 LCCN : n50017114 NLA : 36592711 VIAF : 17919428 WorldCat VIAF : 17919428