Pangunahin heograpiya at paglalakbay

Si Andrew Chi-Chih Yao siyentipiko sa computer ng Tsino na Amerikano

Si Andrew Chi-Chih Yao siyentipiko sa computer ng Tsino na Amerikano
Si Andrew Chi-Chih Yao siyentipiko sa computer ng Tsino na Amerikano
Anonim

Si Andrew Chi-Chih Yao, (ipinanganak noong Disyembre 24, 1946, Shanghai, China), siyentipiko sa computer ng Intsik Amerikano at nagwagi ng 2000 AM Turing Award, ang pinakamataas na karangalan sa science sa computer, para sa kanyang "pangunahing mga kontribusyon sa teorya ng pagkalkula computational pagiging kumplikado], kabilang ang pagiging kumplikado na batay sa teorya ng pseudorandom number generation, cryptography, at pagiging kumplikado ng komunikasyon. " Bilang karagdagan sa mga patlang na nabanggit sa Turing Award, na may mahalagang aplikasyon sa ipinamamahalang kompyuter, nag-ambag si Yao ng pangunahing pananaliksik sa pagsusuri ng mga algorithm at computing ng kabuuan.

Tumanggap si Yao ng isang bachelor's degree (1967) sa pisika mula sa National Taiwan University, master's degree (1969) sa pisika at isang titulo ng doktor (1972) sa pisika mula sa Harvard University, at isang titulo ng doktor (1975) sa agham ng computer mula sa University of Illinois. Matapos tapusin ang kanyang pag-aaral, nagturo si Yao sa Massachusetts Institute of Technology (1975–76), Stanford University (1976–81; 1982–86), University of California, Berkeley (1981–82), Princeton University (1986-2005), Tsinghua University, Beijing (2004–), kung saan siya ang direktor ng Institute for Theoretical Computer Science, at ang Chinese University of Hong Kong (2005–).

Si Yao ay ang namamahala ng editor ng Lipunan ng Pang-industriya at Inilapat na Matematika (SIAM) Journal on Computing (1989–91), ang tagapayo ng editor ng Journal of Combinatorial Optimization (1997–), at ang associate editor sa pinuno ng Journal of Software (2001–). Nagsilbi siya sa mga board editoryal ng Journal of Algorithms (1980–91), ang SIAM Journal on Computing (1981–87), ang Journal of the Association for Computing Machinery (1982–83), Impormasyon at Kontrol (1982–85), Algorithmica (1985), Random Structures & Algorithms (1990–2002), Journal of Cryptology (1991–96), at International Journal of Foundations of Computer Science (1994–).

Si Yao ay nahalal sa Association for Computing Machinery (ACM; 1995), ang US National Academy of Sciences (1998), ang American Academy of Arts and Sciences (2000), ang Academia Sinica (2000), ang American Association para sa Pagsulong ng Science (2003), at ang Chinese Academy of Sciences (2004). Bilang karagdagan sa Turing Award, natanggap ni Yao ang SIAM George Pólya Prize (1987), ang ACM Donald E. Knuth Prize (1996), at Pan Wen-Yuan Foundation Research Award (2003).