Christos Papadimitriou

Christos Harilaos Papadimitriou (en grec moderne : Χρήστος Χαρίλαος Παπαδημητρίου), né le 16 août 1949 à Athènes, est un professeur et chercheur en informatique grec. Il travaille à l'université de Californie à Berkeley. Il a coécrit le roman graphique Logicomix avec Apóstolos Doxiádis. Christos Papadimitriou obtient le prix Knuth en 2002, le prix Kalai en 2008, le prix Gödel en 2012 et le prix de l'European Association for Theoretical Computer Science en 2015. Il est surtout connu pour son travail dans les domaines de la complexité algorithmique, des bases de données et l'optimisation combinatoire.