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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Христос Пападимитриу
греч. Χρίστος Χαριλάος Παπαδημητρίου
Christos Papadimitriou mg 7721-b.cr2.jpg
Пападимитриу в 2009 году
Дата рождения:

1949({{padleft:1949|4|0}})

Страна:

СШАFlag of the United States.svg США, ГрецияFlag of Greece.svg Греция

Научная сфера:

информатика, электротехника

Научный руководитель:

en:Kenneth Steiglitz

Христос Харилаос Пападимитриу (греч. Χρίστος Χαριλάος Παπαδημητρίου) - профессор отдела компьютерных наук Университета Калифорнии, Беркли. Учился в Национальном техническом университете Афин (бакалавр электротехники, 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.

Примечания[править | править вики-текст]

Ссылки[править | править вики-текст]