![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/0/0d/Christos_Papadimitriou_mg_7721-b.cr2.jpg/640px-Christos_Papadimitriou_mg_7721-b.cr2.jpg&w=640&q=50)
Christos Papadimitriou
De Wikipedia, a enciclopédia encyclopedia
Christos Harilaos Papadimitriou (em grego: Χρήστος Χαριλάου Παπαδημητρίου; Atenas, 16 de agosto de 1949) é um Cientista da Computação da divisão de Ciência da Computação da Universidade da Califórnia em Berkeley, Estados Unidos. Ele estudou na Universidade Técnica Nacional de Atenas (BS em Engenharia Elétrica, 1972) e na Universidade de Princeton (Mestrado em Engenharia Elétrica, 1974 e PhD em Engenharia Elétrica e Ciência da Computação, 1976). Ele também lecionou em Harvard, MIT, a Universidade Técnica Nacional de Atenas, Stanford, e UCSD.
Christos Harilaos Papadimitriou Χρήστος Χαριλάου Παπαδημητρίου | |
---|---|
Nascimento | 16 de agosto de 1949 (74 anos) Atenas |
Residência | ![]() |
Nacionalidade | Grego |
Prêmios | Fellow da Association for Computing Machinery, Prêmio Knuth (2002), Prêmio Gödel (2012), Medalha John von Neumann IEEE (2016) |
Instituições | Universidade da Califórnia em Berkeley |
Campo(s) | Ciência da computação |
Papadimitriou é o autor do livro Complexidade Computacional, um dos livros mais utilizados no campo da teoria da complexidade computacional. Ele também é co-autor de Algoritmos com Sanjoy Dasgupta e Vazirani Umesh. O livro foi publicado em 2006.
Ele é destaque entre os top 100 autores de ciência da computação, e seu nome foi listado na posição 19 na base de dados do Search Engine CiteSeer acadêmicas e biblioteca digital.