Jao, Andrew

Andrew Yao Qizhi ( narozen jako  Andrew Chi-Chih Yao , čínsky 姚 期智, pinyin Yáo Qīzhì ; 24. prosince 1946, Šanghaj , Čína ) je čínský a dříve americký počítačový vědec. Profesor na Tsinghua University (Peking). Člen Národní akademie věd USA (1998) [2] . Zahraniční člen Čínské akademie věd (2004) [3] , od roku 2017 - řádný člen (akademik) [4] . Vítěz cen Knuth (1996) a Turing (2000) a také Kjóto (2021). Jeho hlavní práce je v oblasti teorie výpočetní složitosti a kvantové kryptografie .

Životopis

Vystudoval National Taiwan University s bakalářským titulem ve fyzice v roce 1967. Poté získal dva tituly Ph.D.  – ve fyzice na Harvardské univerzitě (1972) a v informatice na University of Illinois v Urbana-Champaign (1975). Poté pracoval rok na MIT , v letech 1976 až 1981 na Stanfordu a další rok na Berkeley . V roce 1982 se stal řádným profesorem na Stanfordu a zůstal tam až do roku 1986, poté učil až do roku 2004 na Princetonské univerzitě , kde pokračoval ve svém výzkumu algoritmů a teorie výpočetní složitosti. Od roku 2004 je profesorem v Centre for Advanced Study na Tsinghua University v Pekingu .

Jako hostující vědec pracoval ve výzkumných centrech korporací IBM a DEC , v Bell Labs , Xerox a Microsoft . Pod Yaovým vedením bylo obhájeno více než 20 disertačních prací.

V roce 2015 se vzdal amerického občanství [5] .

Člen Americké akademie umění a věd . Čestný člen Asociace pro výpočetní stroje , American Mathematical Society , IEEE , SIAM .

Jeho manželkou je profesor Francis Yao, vědec v oboru počítačových věd a oboru výpočetní geometrie, algoritmů a kryptografie [6] .

Ocenění a vyznamenání

• Cena Poya SIAM (1987)
• Guggenheimovo společenství (1991) [7]
• Knut Award (1996)
• Turing Award (2000) - „ za zásadní příspěvky k teorii počítání , včetně teorie generování pseudonáhodných čísel , kryptografie a komunikační složitosti , založené na konceptu výpočetní složitosti “ [8]
• Kjótská cena (2021)

Viz také

• Princip Yao
• Model hrozby Dolev-Yao

Poznámky

1. ↑ 1 2 https://www.computerhope.com/people/andrew_chi-chih_yao.htm
2. ↑ Noví členové a zahraniční partneři zvoleni do Národní akademie věd 28. dubna 1998 / Proceedings of the National Academy of Sciences , 28. dubna 1998, sv. 95 (9), str. 4798-4799
3. ↑ Šest zahraničních vědců zvoleno do CAS , 7. června 2004  
4. ↑ 杨振宁、姚期智已由中科院外籍院士转为中科院院士, 21. února 2017   (čínština)
5. ↑ Čtvrtletní publikace jednotlivců, kteří se rozhodli vycestovat, jak vyžaduje § 6039G . federální rejstřík .  (neurčitý)  (Angličtina)
6. ↑ Yao-Turing .
7. ↑ Andrew Chi-Chih  Yao . Nadace Johna Simona Guggenheima . gf.org. Staženo: 2. dubna 2019.
8. ↑ Turingův seznam .

Odkazy

• ACM AM Turing Award - Vítězové: Abecední seznam  (anglicky)  (downlink) . http://amturing.acm.org/.+ Získáno 25. září 2013. Archivováno z originálu 28. září 2013.
• Bruce Kaprona. Vítěz ceny Andrew C Yao - AM Turing Award  . http://amturing.acm.org/ .
• Webové stránky Andrew Yao na Tsinghua University 
• Stránky Andrew Yao na webu CASTU 
• Webové stránky Andrew Yao na Princetonské univerzitě 

Tematické stránky	Matematická genealogie ORCID Scopus zbMATH Otevřeno
Slovníky a encyklopedie	Britannica (online)
V bibliografických katalozích	ISNI : 0000 0000 6317 3567 LCCN : n50017114 NLA : 36592711 VIAF : 17919428 WorldCat VIAF : 17919428