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

В Википедии есть статьи о других людях с фамилией Пападимитриу.

Христос Пападимитриу
греч. Χρίστος Χαριλάος Παπαδημητρίου
Пападимитриу в 2009 году
Дата рождения	16 августа 1949(1949-08-16) (75 лет)
Место рождения	Афины
Страна	США,  Греция
Род деятельности	писатель, математик, специалист в области информатики, преподаватель университета, музыкант
Научная сфера	информатика, электротехника
Место работы	Гарвардский университет Массачусетский технологический институт Калифорнийский университет в Беркли Университет Калифорнии в Сан-Диего Стэнфордский университет Колумбийский университет
Альма-матер	Принстонский университет Афинский политехнический университет
Учёная степень	доктор философии (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). Преподавал в Гарварде, Массачусетском технологическом институте, Афинском политехническом университете, Стэнфорде и Калифорнийском университете в Сан-Диего. Избран членом Национальной инженерной академии США — за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации. Фелло Ассоциации вычислительной техники (2001).

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

Отличия

• Премия Кнута (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