Христос Харилаос Пападимитриу (греч. Χρίστος Χαριλάος Παπαδημητρίου) - профессор отдела компьютерных наук Университета Калифорнии, Беркли. Учился в Национальном техническом университете Афин (бакалавр электротехники, 1972) и Принстонском университете (магистр в области электротехники, 1974 и PhD в области электротехники и информатики, 1976). Также преподавал в Гарварде, Массачусетском технологическом институте, Национальном техническом университете Афин, Стэнфорда и UCSD.

Пападимитриу является автором учебника Сложность, одного из важнейших учебников в области теории сложности вычислений. Он также является соавтором книги Алгоритмы вместе с Санджоем Дасгупта и Умешем Вазирани.

Пападимитриу находится на 19-м месте в рейтинге поисковой системы академической базы данных и цифровой библиотеки CiteSeer.

Награды и отличия

В 2001 году Пападимитриу стал стипендиатом в Ассоциации вычислительной техники, в 2002 году награжден Премией Кнута. Стал членом Национальной инженерной академии США за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации.^[1] В 2009 году избран в Национальную академию наук США. На 36-м Международном коллоквиуме по автоматике, языкам и программированию (ICALP 2009), было проведено специальное мероприятие в честь вклада Пападимитриу в компьютерные науки.^[2]

Библиография

• Элементы теории вычислений (с Гарри Г. Льюисом ). Prentice-Hall, 1982, второе издание 1997.
• Комбинаторная оптимизация: Алгоритмы и сложность (с Кеннетом Стайглицем ). Prentice-Hall, 1982, второе издание Dover, 1998.
• Теория управления параллелизмом баз данных. CS Press, 1986.
• Вычислительная сложность. Addison Wesley, 1994.
• Тьюринг (роман об исчислении). MIT Press, ноябрь 2003 года.
• Приговор жизни для хакеров? (Греч.). Kastaniotis Editions, 2004. Сборник статей, написанных для греческой газеты To Vima .
• Алгоритмы (в соавторстве с Санджоем Дасгупта и Умеш Вазирани). McGraw-Hill, сентябрь 2006
• Logicomix, эпический поиск правды (в соавторстве с Апостолос Доксиадисос, иллюстрациями Алекоса Пападатоса и Анне ди Донна. Bloomsbury Publishing и Bloomsbury США, сентябрь 2009.

Примечания