Andrew Chi-Chih Yao ( chino :姚期智; pinyin : Yáo Qīzhì ; nacido el 24 de diciembre de 1946) es un informático y teórico computacional chino . Actualmente es profesor y decano del Instituto de Ciencias de la Información Interdisciplinarias (IIIS) de la Universidad de Tsinghua . Yao utilizó el teorema minimax para demostrar lo que hoy se conoce como Principio de Yao .
Yao era un ciudadano estadounidense naturalizado y trabajó durante muchos años en EE. UU. En 2015, junto con Yang Chen-Ning , renunció a su ciudadanía estadounidense y se convirtió en académico de la Academia de Ciencias de China . [1] [2] [3] [4]
Yao nació en Llevar a la fuerza , China . Completó su educación universitaria en física en la Universidad Nacional de Taiwán , antes de completar un Doctorado en Filosofía en Física en la Universidad de Harvard en 1972, y luego un segundo doctorado en Ciencias de la Computación de la Universidad de Illinois en Urbana-Champaign en 1975.
Yao fue profesor asistente en el Instituto Tecnológico de Massachusetts (1975-1976), profesor asistente en la Universidad de Stanford (1976-1981) y profesor en la Universidad de California, Berkeley (1981-1982). [5] De 1982 a 1986, fue profesor titular en la Universidad de Stanford. [6] De 1986 a 2004, Yao fue profesor William y Edna Macaleer de Ingeniería y Ciencias Aplicadas en la Universidad de Princeton , [7] donde continuó trabajando en algoritmos y complejidad. En 2004, Yao se convirtió en profesor del Centro de Estudios Avanzados de la Universidad de Tsinghua (CASTU) y director del Instituto de Ciencias de la Computación Teórica (ITCS) de la Universidad de Tsinghua en Beijing . Desde 2010, se desempeña como Decano del Instituto de Ciencias de la Información Interdisciplinarias (IIIS) de la Universidad de Tsinghua. En 2010, inició la Conferencia sobre Innovaciones en Informática Teórica (ITCS). Yao también es profesor titular distinguido de la Universidad China de Hong Kong . [8]
En 1996, Yao recibió el Premio Knuth . Yao también recibió el Premio Turing en 2000, uno de los premios más prestigiosos en ciencias de la computación, "en reconocimiento a sus contribuciones fundamentales a la teoría de la computación, incluida la teoría basada en la complejidad de la generación de números pseudoaleatorios , la criptografía y la complejidad de la comunicación ". [5] En 2021, Yao recibió el Premio Kyoto en Tecnología Avanzada. [9]
Yao es miembro de la Academia Nacional de Ciencias de EE. UU. , miembro de la Academia Estadounidense de Artes y Ciencias , miembro de la Asociación Estadounidense para el Avance de la Ciencia , miembro de la Asociación para Maquinaria de Computación , [10] y académico de Academia china de ciencias . Su esposa, Frances Yao , también es informática teórica.
El CAS emitió un comunicado confirmando la noticia, pero no ofreció más explicaciones sobre por qué los dos habían renunciado a su ciudadanía estadounidense.