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

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

16 августа 1946({{padleft:1946|4|0}}-{{padleft:8|2|0}}-{{padleft:16|2|0}}) (68 лет)

Место рождения:

Афины

Страна:

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

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

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

Альма-матер:

Принстонский университет

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

Кеннет Штайглиц

Христос Пападимитриу на Викискладе

Христос Харилаос Пападимитриу (греч. Χρίστος Χαριλάος Παπαδημητρίου) — греческий и американский учёный в области информатики, профессор Калифорнийского университета в Беркли.

Биография[править | править вики-текст]

Родился в Афинах. Учился в Афинском политехническом университете (бакалавр электротехники, 1972) и Принстонском университете (магистр в области электротехники, 1974 и PhD в области электротехники и информатики, 1976). Преподавал в Гарварде, Массачусетском технологическом институте, Афинском политехническом университете, Стэнфорде и Калифорнийском университете в Сан-Диего.

Награды, премии, сообщества[править | править вики-текст]

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

Библиография[править | править вики-текст]

Основные работы — учебник «Вычислительная сложность» (Addison-Wesley, 1994), ставший одним из ключевых учебников в области теории сложности вычислений, а также книга «Алгоритмы» (McGraw-Hill, 2006, совместно с Санджоем Дасгуптой и Умешем Вазирани). Другие книги:

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

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

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

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

Не удалось сериализовать данные.