O artigo colaborativo sobre a ordenação de panquecas coescrito por Christos Papadimitriou e Bill Gates representa um encontro acadêmico precoce entre futuros titãs da ciência da computação teórica e do microprocessamento. Nascido em Atenas em 1949, este cientista greco-americano dedicou sua carreira aos fundamentos matemáticos rigorosos da computação, otimização e teoria dos jogos, moldando a área por meio de amplo ensino e publicações influentes.
Fundação Acadêmica
Papadimitriou concluiu sua formação técnica inicial na Universidade Técnica Nacional de Atenas, onde obteve o diploma de engenharia elétrica em 1972. Ele continuou sua trajetória nos Estados Unidos, obtendo seu doutorado pela Universidade de Princeton em 1976. Sua pesquisa de doutorado concentrou-se na complexidade inerente dos problemas de otimização combinatória, um assunto que definiria grande parte de seu trabalho acadêmico subsequente.
Trajetória Profissional
Sua trajetória como educador universitário abrange várias instituições proeminentes, incluindo Harvard, MIT, Stanford, Universidade da California em San Diego e Universidade da California em Berkeley. Desde 2017, ele detém o título de Professor de Ciência da Computação da Família Donovan na Universidade de Columbia. Ao longo dessas nomeações, ele produziu livros didáticos fundamentais sobre complexidade computacional e algoritmos que continuam sendo pilares nos currículos de ciência da computação.
Pesquisa e Reconhecimento
Suas contribuições para a teoria da complexidade e teoria de banco de dados renderam-lhe a eleição para a Academia Nacional de Ciências, a Academia Nacional de Engenharia e a Academia Americana de Artes e Ciências. Entre suas muitas honrarias estão o Prêmio Knuth em 2002, o Prêmio Gödel em 2012 e o Prêmio de Teoria John von Neumann em 2023. Além da escrita técnica, ele explorou formas narrativas, incluindo a novela gráfica Logicomix e o romance Turing.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Fatos rápidos
- Nascido: 1949, Atenas, Grécia - Cidadania: Estados Unidos e Grécia - Posição atual: Professor de Ciência da Computação da Família Donovan, Universidade de Columbia - Reconhecimento notável: Prémio Knuth (2002) - Trabalhos colaborativos: Logicomix (2009); Algorithms (2006) - Sociedades acadêmicas: Membro da Academia Nacional de Ciências - Interesses profissionais: Teoria da complexidade, otimização combinatória, teoria de banco de dados
Perguntas frequentes
### Que matérias Christos Papadimitriou leciona?
Ele é especializado em ciência da computação, com foco específico em complexidade computacional, algoritmos e otimização combinatória.
### Ele realmente escreveu um artigo com Bill Gates?
Sim, eles coescreveram um artigo sobre a ordenação de panquecas enquanto Gates era estudante de graduação em Harvard.


