Christos Papadimitriou

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.

O TESTE GRATUITO
Qual é o seu?

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.

Mais biografias

Christopher PlummerChristopher PooleChristopher ReeveChristopher SembroskiChristopher WalkenChristopher WrenChristos SartzetakisChristos YannarasChristy MathewsonChrisyeChrysippus of SoliChrystian Piotr Aigner

Todas as biografias A–Z · Início

Compare com os grandes

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
Ver Ranking →Todas as comparações →

Crianças prodígio

Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…Tathagat Avatar TulsiTathagat Avatar TulsiEarned a BSc at 11, an MSc at 12, and became an IIT professor…
Crianças prodígio →

Jogue e volte amanhã

Desafio diário do gênio · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Toque na sua resposta ↓
Qual gênio é você? Teste de QI grátis