Христос Харилаос Пападимитриу (; род. 1949, Афины) — греческий и американский учёный-информатик. Член Национальных Академии наук (2009) и Инженерной академии США, профессор Калифорнийского университета в Беркли.
Биография Учился в Афинском политехническом университете (бакалавр электротехники, 1972) и Принстонском университете (магистр в области электротехники, 1974 и PhD в области электротехники и информатики, 1976). Преподавал в Гарварде, Массачусетском технологическом институте, Афинском политехническом университете, Стэнфорде и Калифорнийском университете в Сан-Диего. Избран членом Национальной инженерной академии США — за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизацииNational Academy of Engineering, Members by Last Name: P . Фелло Ассоциации вычислительной техники (2001).
На 36-м Международном коллоквиуме по автоматике, языкам и программированию (ICALP-2009) было проведено специальное мероприятие в честь вклада Пападимитриу в информатику.
Отличия Премия Кнута (2002) Премия Гёделя (2012) (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
Категория:Учёные в области информатики США Категория:Учёные в области информатики Греции Категория:Члены Национальной академии наук США Категория:Члены Национальной инженерной академии США Категория:Выпускники Афинского политехнического университета Категория:Выпускники Принстонского университета Категория:Преподаватели Афинского политехнического университета Категория:Преподаватели Гарвардского университета Категория:Преподаватели Инженерного колледжа Калифорнийского университета в Беркли Категория:Преподаватели Калифорнийского университета в Беркли Категория:Преподаватели Стэнфордского университета Категория:Преподаватели Инженерной школы Стэнфордского университета Категория:Преподаватели Массачусетского технологического института Категория:Иммигрировавшие в США из Греции Категория:Действительные члены Ассоциации вычислительной техники Категория:Награждённые медалью Джона фон Неймана Категория:Лауреаты премии Гёделя Категория:Лауреаты премии Харви