Yao, Andrés

Andrew Yao Qizhi ( nacido  Andrew Chi-Chih Yao , chino 姚 期智, pinyin Yáo Qīzhì ; 24 de diciembre de 1946, Shanghái , China ) es un científico informático chino y anteriormente estadounidense. Profesor de la Universidad de Tsinghua (Beijing). Miembro de la Academia Nacional de Ciencias de los Estados Unidos (1998) [2] . Miembro extranjero de la Academia de Ciencias de China (2004) [3] , desde 2017 - miembro de pleno derecho (académico) [4] . Ganador de los premios Knuth (1996) y Turing (2000), así como del Kyoto (2021). Su trabajo principal se encuentra en el campo de la teoría de la complejidad computacional y la criptografía cuántica .

Biografía

Se graduó de la Universidad Nacional de Taiwán con una licenciatura en física en 1967. Luego recibió dos doctorados  : en física de la Universidad de Harvard (1972) y en informática de la Universidad de Illinois en Urbana-Champaign (1975). Luego trabajó un año en el MIT , de 1976 a 1981 en Stanford , y otro año más en Berkeley . En 1982 se convirtió en profesor titular en Stanford y permaneció allí hasta 1986, luego enseñó hasta 2004 en la Universidad de Princeton , donde continuó su investigación sobre algoritmos y teoría de la complejidad computacional. Desde 2004, es profesor en el Centro de Estudios Avanzados de la Universidad de Tsinghua en Beijing .

Como científico visitante, trabajó en los centros de investigación de las corporaciones IBM y DEC , en Bell Labs , Xerox y Microsoft . Se han defendido más de 20 disertaciones bajo la dirección de Yao.

En 2015, renunció a su ciudadanía estadounidense [5] .

Miembro de la Academia Americana de las Artes y las Ciencias . Miembro Honorario de la Asociación de Maquinaria de Computación , Sociedad Matemática Estadounidense , IEEE , SIAM .

Su esposa es la profesora Francis Yao, científica en el campo de la informática y el campo de la geometría computacional, algoritmos y criptografía [6] .

Premios y distinciones

• Premio Poya SIAM (1987)
• Beca Guggenheim (1991) [7]
• Premio Knut (1996)
• Premio Turing (2000) - " por contribuciones fundamentales a la teoría de la computación , incluyendo, con base en el concepto de complejidad computacional , la teoría de la generación de números pseudoaleatorios , la criptografía y la complejidad de la comunicación " [8]
• Premio Kioto (2021)

Véase también

• principio yao
• Modelo de amenaza Dolev-Yao

Notas

1. ↑ 1 2 https://www.computerhope.com/people/andrew_chi-chih_yao.htm
2. ↑ Nuevos miembros y asociados extranjeros elegidos para la Academia Nacional de Ciencias el 28 de abril de 1998 / Actas de la Academia Nacional de Ciencias , 28 de abril de 1998, vol. 95 (9), págs. 4798-4799
3. ^ Seis científicos extranjeros elegidos para CAS , 7 de junio de 2004  
4. ↑ 杨振宁、姚期智已由中科院外籍院士转为中科院院士, 21 de febrero de 2017   (chino)
5. ↑ Publicación trimestral de personas que han optado por expatriarse, según lo exige la Sección 6039G . registro federal .  (indefinido)  (Inglés)
6. ↑ Yao-Turing .
7. ↑ Andrew Chi-Chih  Yao . Fundación John Simón Guggenheim . gf.org. Recuperado: 2 de abril de 2019.
8. ↑ Lista de Turing .

Enlaces

• Premio ACM AM Turing - Ganadores de premios: Listado alfabético  (inglés)  (enlace descendente) . http://amturing.acm.org/.+ Consultado el 25 de septiembre de 2013. Archivado desde el original el 28 de septiembre de 2013.
• Bruce Kapron. Andrew C Yao - AM Ganador del premio Turing  . http://amturing.acm.org/ .
• Sitio web de Andrew Yao en la Universidad  de Tsinghua
• Sitio de Andrew Yao en el sitio web de CASTU 
• Sitio web de Andrew Yao en la Universidad  de Princeton

sitios temáticos	genealogía matemática ORCIDO Scopus zbMATH Abierto
diccionarios y enciclopedias	Britannica (en línea)
En catálogos bibliográficos	ISNI : 0000 0000 6317 3567 LCCN : n50017114 NLA : 36592711 VIAF : 17919428 WorldCat VIAF : 17919428