Christos Papadimitriou

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.