Пападимитриу, Христос — Википедия

Христос Пападимитриу
греч. Χρίστος Χαριλάος Παπαδημητρίου
Пападимитриу в 2009 году
Дата рождения	16 августа 1949(1949-08-16) (75 лет)
Место рождения	Афины
Страна	США,  Греция
Род деятельности	писатель, математик, специалист в области информатики, преподаватель университета, музыкант
Научная сфера	информатика, электротехника
Место работы	Гарвардский университет Массачусетский технологический институт Калифорнийский университет в Беркли Университет Калифорнии в Сан-Диего Стэнфордский университет Колумбийский университет[1]
Альма-матер	Принстонский университет Афинский политехнический университет
Учёная степень	доктор философии (1976)
Научный руководитель	Кеннет Штайглиц
Награды и премии	премия Кнута (2002) Премия Гёделя (2012) премия Европейской ассоциации теоретической информатики[вд] (2015) медаль Джона фон Неймана (2016) премия Европейской ассоциации теоретической информатики[вд] (2015) Фелло ACM (2001) премия Харви (2018) IEEE Computer Society Charles Babbage Award[вд] (2004) почётный доктор Швейцарской высшей технической школы Цюриха[вд] (1997) Пионер компьютерной техники (2022) почётный доктор Университета Париж-Дофин[вд] (2015) теоретическая премия фон Неймана (2023)
Медиафайлы на Викискладе

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

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

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

• Премия Кнута (2002)
• Премия Гёделя (2012)
• EATCS-Award^[нем.] (2015)
• Медаль Джона фон Неймана (2016)
• Премия Харви (2018)
• Пионер компьютерной техники (2022)

Основные работы — учебник «Вычислительная сложность» (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.

• Главная страница в Беркли
• Logicomix