Joo, Andrew

Andrew Yao Qizhi ( syntynyt  Andrew Chi-Chih Yao , kiinalainen 姚 期智, pinyin Yáo Qīzhì ; 24. joulukuuta 1946, Shanghai , Kiina ) on kiinalainen ja entinen amerikkalainen tietojenkäsittelytieteilijä. Professori Tsinghuan yliopistossa (Peking). Yhdysvaltain kansallisen tiedeakatemian jäsen ( 1998) [2] . Kiinan tiedeakatemian ulkomainen jäsen (2004) [3] , vuodesta 2017 - täysjäsen (akateemikko) [4] . Knuth (1996) ja Turing (2000) sekä Kioton (2021) voittaja . Hänen päätyönsä on laskennallisen monimutkaisuuden teorian ja kvanttisalauksen alalla .

Elämäkerta

Hän valmistui National Taiwan Universitystä fysiikan kandidaatin tutkinnolla vuonna 1967. Sitten hän sai kaksi tohtorin tutkintoa  - fysiikasta Harvardin yliopistosta (1972) ja tietojenkäsittelytieteestä Illinoisin yliopistosta Urbana-Champaignissa (1975). Sitten hän työskenteli vuoden MIT :ssä , 1976-1981 Stanfordissa ja toisen vuoden Berkeleyssä . Vuonna 1982 hänestä tuli täysprofessori Stanfordissa ja hän pysyi siellä vuoteen 1986 asti, sitten opetti vuoteen 2004 Princetonin yliopistossa , jossa hän jatkoi algoritmien ja laskennallisen monimutkaisuuden teorian tutkimusta. Vuodesta 2004 hän on toiminut professorina Pekingin Tsinghuan yliopiston Advanced Study -keskuksessa .

Vierailevana tutkijana hän työskenteli IBM :n ja DEC :n tutkimuskeskuksissa , Bell Labsissa , Xeroxissa ja Microsoftissa . Yaon ohjauksessa on väitelty yli 20 väitöskirjaa.

Vuonna 2015 hän luopui Yhdysvaltain kansalaisuudestaan ​​[5] .

American Academy of Arts and Sciences -akatemian jäsen . Association for Computing Machinery , American Mathematical Society , IEEE , SIAM kunniajäsen .

Hänen vaimonsa on professori Francis Yao, tietojenkäsittelytieteen ja laskennallisen geometrian, algoritmien ja kryptografian tutkija [6] .

Palkinnot ja tunnustukset

• Poya SIAM -palkinto (1987)
• Guggenheim Fellowship (1991) [7]
• Knut-palkinto (1996)
• Turing Award (2000) - " peruspanoksesta laskennan teoriassa , mukaan lukien laskennallisen monimutkaisuuden käsitteeseen perustuva teoria pseudosatunnaislukujen generoinnista , kryptografia ja viestinnän monimutkaisuus " [8]
• Kioton palkinto (2021)

Katso myös

• Yao-periaate
• Dolev-Yaon uhkamalli

Muistiinpanot

1. ↑ 1 2 https://www.computerhope.com/people/andrew_chi-chih_yao.htm
2. ↑ National Academy of Sciences valittiin uusia jäseniä ja ulkomaisia ​​yhteistyökumppaneita 28. huhtikuuta 1998 / Proceedings of the National Academy of Sciences , 28. huhtikuuta 1998, voi. 95 (9), s. 4798-4799
3. ↑ Kuusi ulkomaista tutkijaa valittiin CAS :iin, 7. kesäkuuta 2004  
4. ↑ 杨振宁、姚期智已由中科院外籍院士转为中科院院士, 21. helmikuuta 2017   (kiina)
5. ↑ Neljännesvuosittain julkaistava julkaisu henkilöistä, jotka ovat päättäneet lähteä ulkomaille pykälän 6039G mukaisesti . liittovaltion rekisteri .  (määrätön)  (Englanti)
6. ↑ Yao-Turing .
7. ↑ Andrew Chi-Chih  Yao . John Simon Guggenheimin säätiö . gf.org. Haettu: 2.4.2019.
8. ↑ Turingin lista .

Linkit

• ACM AM Turing Award - Palkinnon voittajat: Aakkosellinen luettelo  (englanniksi)  (downlink) . http://amturing.acm.org/.+ Haettu 25. syyskuuta 2013. Arkistoitu alkuperäisestä 28. syyskuuta 2013.
• Bruce Kapron. Andrew C Yao - AM Turing - palkinnon voittaja  . http://amturing.acm.org/ .
• Andrew Yaon verkkosivuilla Tsinghuan yliopistossa 
• Andrew Yaon sivusto CASTU-  verkkosivustolla
• Andrew Yaon verkkosivusto Princetonin yliopistossa 

Temaattiset sivustot	Matemaattinen sukututkimus ORCID Scopus zbMATH Avoinna
Sanakirjat ja tietosanakirjat	Britannica (verkossa)
Bibliografisissa luetteloissa	ISNI : 0000 0000 6317 3567 LCCN : n50017114 NLA : 36592711 VIAF : 17919428 WorldCat VIAF : 17919428