O Prêmio Turing da ACM de 2000 reconheceu Andrew Yao por sua pesquisa fundamental em teoria computacional, incluindo o desenvolvimento do conceito baseado em minimax conhecido como princípio de Yao. Seu trabalho abrange a interseção da 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 ao longo de suas décadas de carreira acadêmica nos Estados Unidos e na China.
Fundamentos acadêmicos e doutorados duplos
Nascido em Xangai em 1946, Yao passou seus anos de formação em Hong Kong e Taiwan. Frequentou a Taipei Municipal Chien Kuo High School antes de concluir o bacharelado em física na Universidade Nacional de Taiwan em 1967. Sua trajetória de pós-graduação seguiu para os Estados Unidos, onde obteve um mestrado em 1969 e um doutorado em física teórica pela Universidade 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 Califórnia, 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, reitor do Instituto de Ciências da 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, recebeu o Prêmio George Pólya em 1987 e o Prêmio Knuth em 1996. Foi nomeado Guggenheim Fellow em 1991 e membro da ACM em 1995. Em 2021, foi agraciado com o Prêmio Kyoto em Tecnologia Avançada. Mantém afiliações na Academia Nacional de Ciências, na Academia Sinica e na Divisão Acadêmica de Ciências Técnicas da Informação 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 impostos pela inteligência artificial. Coescrita com pesquisadores como Yoshua Bengio e Geoffrey Hinton, a publicação defende a implementação de mecanismos de governança proativos para abordar preocupações de segurança no campo.
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 Harvard (1972) e Universidade de Illinois (1975) - Empregador notável: Universidade Tsinghua - Prêmio Knuth: 1996 - Prêmio Kyoto: 2021
Perguntas dos leitores
### O que é o princípio de Yao?
É uma estrutura teórica derivada do teorema minimax usada para analisar a complexidade computacional.
### Em quais universidades Andrew Yao lecionou?
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.
