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

Христос Харилаос Пападимитриу ( греч. Χρήστος Χαριλάος Παπαδημητρίου ; род. 1949, Афины ) — греческий и американский учёный-информатик. Член Национальных Академии наук (2009) и Инженерной академии США, профессор Калифорнийского университета в Беркли .

Биография

Учился в Афинском политехническом университете ( бакалавр электротехники, 1972) и Принстонском университете ( магистр в области электротехники, 1974 и PhD в области электротехники и информатики, 1976). Преподавал в Гарварде , Массачусетском технологическом институте , Афинском политехническом университете , Стэнфорде и Калифорнийском университете в Сан-Диего . Избран членом Национальной инженерной академии США — за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации . Фелло Ассоциации вычислительной техники (2001).

На 36-м Международном коллоквиуме по автоматике, языкам и программированию (ICALP-2009) было проведено специальное мероприятие в честь вклада Пападимитриу в информатику .

Отличия

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

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

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

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

Примечания

  1. 6 сентября 2010 года.
  2. . ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming . 4 августа 2008 года.

Ссылки

Источник —

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