Христос Пападимитриу

Биография

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

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

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



Показывать:
Вне серий
X