Christos Harilaos Papadimitriou Χρήστος Χαριλάου Παπαδημητρίου | |
---|---|
Christos Papadimitriou | |
Nascimento | 16 de agosto de 1949 (74 anos) Atenas |
Residência | Estados Unidos |
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 |
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.
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.
Em 2001, Papadimitriou foi introduzido como um Fellow da Association for Computing Machinery e em 2002 ele foi premiado com o Prêmio Knuth. Tornou-se fellow da Academia Nacional de Engenharia dos Estados Unidos pelas contribuições para a teoria da complexidade, teoria de banco de dados e otimização combinatória. Em 2009 ele foi eleito para a Academia Nacional de Ciências. Durante o 36º Colóquio Internacional sobre Autómatos, Linguagens e Programação (ICALP 2009), houve um evento especial em homenagem às contribuições de Papadimitriou para ciência da computação.
Prêmio Knuth | |
---|---|
1996: Andrew Chi-Chih Yao · 1997: Leslie Valiant · 1999: László Lovász · 2000: Jeffrey Ullman · 2002: Christos Papadimitriou · 2003: Miklós Ajtai · 2005: Mihalis Yannakakis · 2007: Nancy Lynch · 2008: Volker Strassen · 2010: David Stifler Johnson · 2011: Ravi Kannan · 2012: Leonid Levin · 2013: Gary Miller · 2014: Richard Lipton · 2015: László Babai · 2016: Noam Nisan · 2017: Oded Goldreich · 2018: Johan Håstad · 2019: Avi Wigderson |
Medalha John von Neumann IEEE | |
---|---|
1992: Gordon Bell · 1993: Fred Brooks · 1994: John Cocke · 1995: Donald Knuth · 1996: Carver Mead · 1997: Maurice Vincent Wilkes · 1998: Ivan Sutherland · 1999: Douglas Engelbart · 2000: John LeRoy Hennessy e David A. Patterson · 2001: Butler Lampson · 2002: Ole-Johan Dahl e Kristen Nygaard · 2003: Alfred Aho · 2004: Barbara Liskov · 2005: Michael Stonebraker · 2006: Edwin Catmull · 2007: Charles Thacker · 2008: Leslie Lamport · 2009: Susan Lois Graham · 2010: John Hopcroft e Jeffrey Ullman · 2011: Charles Antony Richard Hoare · 2012: Edward McCluskey · 2013: Jack Dennis · 2014: Cleve Moler · 2015: James Gosling · 2016: Christos Papadimitriou · 2017: Vladimir Vapnik · 2018: Patrick Cousot |