O Prêmio Turing da ACM de 2000 reconheceu Andrew Yao por sua pesquisa fundamental em teoria da computação, incluindo o desenvolvimento do conceito baseado em minimax conhecido como princípio de Yao. Seu trabalho abrange a interseção entre teoria da complexidade, criptografia e geração de números pseudoaleatórios, estabelecendo-o como uma figura central na ciência da computação teórica através de suas décadas de carreira acadêmica nos Estados Unidos e na China.
Fundamentos acadêmicos e duplo doutorado
Nascido em Xangai em 1946, Yao passou seus anos formativos em Hong Kong e Taiwan. Ele frequentou a Escola Secundária Municipal Chien Kuo em Taipé antes de concluir o bacharelado em física pela Universidade Nacional de Taiwan em 1967. Sua trajetória de pós-graduação seguiu para os Estados Unidos, onde obteve o mestrado em 1969 e o doutorado em física teórica pela Universidade de Harvard em 1972, sob a supervisão de Sheldon Glashow. Em 1975, obteve um segundo doutorado, desta vez em ciência da computação, pela Universidade de Illinois em Urbana-Champaign, orientado por Chung Laung Liu.
Nomeações universitárias e pesquisa
Yao ocupou vários cargos docentes em universidades de pesquisa de ponta. Sua carreira incluiu passagens pelo Instituto de Tecnologia de Massachusetts, Universidade Stanford e Universidade da California, Berkeley. Em 1986, ingressou na Universidade de Princeton, onde permaneceu até 2004. Posteriormente, transferiu seu programa de pesquisa para a Universidade Tsinghua em Pequim, onde se tornou diretor do Instituto de Ciência da Computação Teórica e mais tarde decano do Instituto de Ciências de Informação Interdisciplinares. Em 2010, iniciou a Conferência sobre Inovações em Ciência da Computação Teórica.
Prêmios e reconhecimento profissional
As contribuições profissionais de Yao foram marcadas por várias honrarias internacionais. Além do Prêmio Turing, ele recebeu o Prêmio George Pólya em 1987 e o Prêmio Knuth em 1996. Foi nomeado bolsista Guggenheim em 1991 e Fellow da ACM em 1995. Em 2021, foi agraciado com o Prêmio Kyoto de Tecnologia Avançada. Ele é membro da Academia Nacional de Ciências, da Academia Sinica e da Divisão Acadêmica de Ciências da Informação Técnica da Academia Chinesa de Ciências.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Mudança para a China e política de IA
Em 2015, Yao renunciou à sua cidadania americana para se tornar acadêmico da Academia Chinesa de Ciências, cargo que ocupa paralelamente ao seu trabalho contínuo em informática. Sua atividade acadêmica recente inclui um artigo colaborativo de maio de 2024 sobre os riscos colocados pela inteligência artificial. Coescrito com pesquisadores como Yoshua Bengio e Geoffrey Hinton, a publicação defende a implementação de mecanismos de governança proativa para lidar com questões de segurança na área.
Fatos rápidos
- Nascimento: 1946, Xangai - Campo: Ciência da computação e informática - Prêmio Turing: 2000 - Trabalho notável: Princípio de Yao - Doutorados: Universidade de Harvard (1972) e Universidade de Illinois (1975) - Empregador notável: Universidade Tsinghua - Prêmio Knuth: 1996 - Prêmio Kyoto: 2021
Perguntas frequentes dos leitores
### O que é o princípio de Yao?
É um arcabouço teórico derivado do teorema do minimax usado para analisar a complexidade computacional.
### Em quais universidades Andrew Yao atuou?
Ele ocupou cargos no MIT, Stanford, Universidade da Califórnia em Berkeley, Universidade de Princeton, Universidade da Califórnia em San Diego e Universidade Tsinghua.
