Yao, Andrew

Andrew Yao Qizhi ( născut  Andrew Chi-Chih Yao , chineză 姚 期智, pinyin Yáo Qīzhì ; 24 decembrie 1946, Shanghai , China ) este un informatician chinez și fost american. Profesor la Universitatea Tsinghua (Beijing). Membru al Academiei Naționale de Științe din SUA (1998) [2] . Membru străin al Academiei Chineze de Științe (2004) [3] , din 2017 - membru titular (academician) [4] . Câștigător al premiilor Knuth (1996) și Turing (2000), precum și al Kyoto (2021). Lucrarea sa principală este în domeniul teoriei complexității computaționale și al criptografiei cuantice .

Biografie

A absolvit Universitatea Națională din Taiwan cu o diplomă de licență în fizică în 1967. Apoi a primit două diplome de doctorat  - în fizică de la Universitatea Harvard (1972) și în informatică de la Universitatea din Illinois la Urbana-Champaign (1975). Apoi a lucrat un an la MIT , din 1976 până în 1981 la Stanford și încă un an la Berkeley . În 1982 a devenit profesor titular la Stanford și a rămas acolo până în 1986, apoi a predat până în 2004 la Universitatea Princeton , unde și-a continuat cercetările despre algoritmi și teoria complexității computaționale. Din 2004, este profesor la Centrul de Studii Avansate de la Universitatea Tsinghua din Beijing .

Ca om de știință vizitator, a lucrat la centrele de cercetare ale corporațiilor IBM și DEC , la Bell Labs , Xerox și Microsoft . Peste 20 de disertații au fost susținute sub supravegherea lui Yao.

În 2015, a renunțat la cetățenia SUA [5] .

Membru al Academiei Americane de Arte și Științe . Membru de onoare al Asociației pentru Mașini de Calcul , Societatea Americană de Matematică , IEEE , SIAM .

Soția sa este profesorul Francis Yao, un om de știință în domeniul informaticii și al geometriei computaționale, algoritmilor și criptografiei [6] .

Premii și distincții

• Premiul Poya SIAM (1987)
• Bursa Guggenheim (1991) [7]
• Premiul Knut (1996)
• Premiul Turing (2000) - „ pentru contribuții fundamentale la teoria calculului , inclusiv, pe baza conceptului de complexitate computațională , teoria generării numerelor pseudoaleatoare , criptografia și complexitatea comunicării ” [8]
• Premiul Kyoto (2021)

Vezi și

• Principiul Yao
• Modelul de amenințare Dolev-Yao

Note

1. ↑ 1 2 https://www.computerhope.com/people/andrew_chi-chih_yao.htm
2. ↑ Noi membri și asociați străini aleși la Academia Națională de Științe 28 aprilie 1998 / Proceedings of the National Academy of Sciences , 28 aprilie 1998, vol. 95 (9), pp. 4798-4799
3. ↑ Şase oameni de ştiinţă străini aleşi în CAS , 7 iunie 2004  
4. ↑ 杨振宁、姚期智已由中科院外籍院士转为中科院院士, 21 februarie 2017   (chineză)
5. ↑ Publicarea trimestrială a persoanelor care au ales să se expatrieze, conform prevederilor Secțiunii 6039G . registrul federal .  (nedefinit)  (Engleză)
6. ↑ Yao-Turing .
7. ↑ Andrew Chi-Chih  Yao . Fundația John Simon Guggenheim . gf.org. Preluat: 2 aprilie 2019.
8. ↑ Lista Turing .

Link -uri

• Premiul ACM AM Turing - Câștigători: Listare alfabetică  (engleză)  (link descendent) . http://amturing.acm.org/.+ Consultat la 25 septembrie 2013. Arhivat din original pe 28 septembrie 2013.
• Bruce Kapron. Andrew C Yao - Câștigător al premiului AM Turing  . http://amturing.acm.org/ .
• Site-ul lui Andrew Yao de la Universitatea  Tsinghua
• Site-ul lui Andrew Yao pe site- ul CASTU 
• Site-ul lui Andrew Yao de la Universitatea  Princeton

Site-uri tematice	Genealogie matematică ORCID Scopus zbMATH Deschide
Dicționare și enciclopedii	Britannica (online)
În cataloagele bibliografice	ISNI : 0000 0000 6317 3567 LCCN : n50017114 NLA : 36592711 VIAF : 17919428 WorldCat VIAF : 17919428