Христос Пападимитриу | |
---|---|
греч. Χρίστος Χαριλάος Παπαδημητρίου | |
| |
Дата рождения | 16 августа 1949 (74 года) |
Место рождения | Афины |
Страна | США, Греция |
Научная сфера | информатика, электротехника |
Место работы | |
Альма-матер | |
Учёная степень | доктор философии (1976) |
Научный руководитель | Кеннет Штайглиц |
Награды и премии |
премия Кнута (2002) Премия Гёделя (2012) премия Европейской ассоциации теоретической информатики (2015) медаль Джона фон Неймана (2016) премия Европейской ассоциации теоретической информатики (2015) Фелло ACM премия Харви (2018) IEEE Computer Society Charles Babbage Award (2004) почётный доктор Швейцарской высшей технической школы Цюриха (1997) Пионер компьютерной техники (2022) |
Медиафайлы на Викискладе |
Христос Харилаос Пападимитриу (греч. Χρήστος Χαριλάος Παπαδημητρίου; род. 1949, Афины) — греческий и американский учёный-информатик. Член Национальных Академии наук (2009) и Инженерной академии США, профессор Калифорнийского университета в Беркли.
Учился в Афинском политехническом университете (бакалавр электротехники, 1972) и Принстонском университете (магистр в области электротехники, 1974 и PhD в области электротехники и информатики, 1976). Преподавал в Гарварде, Массачусетском технологическом институте, Афинском политехническом университете, Стэнфорде и Калифорнийском университете в Сан-Диего. Избран членом Национальной инженерной академии США — за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации. Фелло Ассоциации вычислительной техники (2001).
На 36-м Международном коллоквиуме по автоматике, языкам и программированию (ICALP-2009) было проведено специальное мероприятие в честь вклада Пападимитриу в информатику.
Основные работы — учебник «Вычислительная сложность» (Addison-Wesley, 1994), ставший одним из ключевых учебников в области теории сложности вычислений, а также книга «Алгоритмы» (McGraw-Hill, 2006, совместно с Санджоем Дасгуптой и Умешем Вазирани). Другие книги:
Находится на 19-м месте в рейтинге поисковой системы академической базы данных и цифровой библиотеки CiteSeer.