14-06-2024
Христос Пападимитриу | |
греч. Χρίστος Χαριλάος Παπαδημητρίου | |
Пападимитриу в 2009 году |
|
Дата рождения: |
16 августа 1949 (65 лет) |
---|---|
Место рождения: | |
Страна: | |
Научная сфера: | |
Место работы: |
Гарвардский университет, Массачусетский технологический институт, Калифорнийский университет в Беркли и Калифорнийский университет в Сан-Диего |
Альма-матер: | |
Научный руководитель: | |
Христос Пападимитриу на Викискладе |
Христос Харилаос Пападимитриу (греч. Χρίστος Χαριλάος Παπαδημητρίου) — греческий и американский учёный в области информатики, профессор Калифорнийского университета в Беркли.
Родился в Афинах. Учился в Афинском политехническом университете (бакалавр электротехники, 1972) и Принстонском университете (магистр в области электротехники, 1974 и PhD в области электротехники и информатики, 1976). Преподавал в Гарварде, Массачусетском технологическом институте, Афинском политехническом университете, Стэнфорде и Калифорнийском университете в Сан-Диего.
В 2001 году стал стипендиатом в Ассоциации вычислительной техники, в 2002 году награждён Премией Кнута. Стал членом Национальной инженерной академии США за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации[1]. В 2009 году избран в Национальную академию наук США. На 36-м Международном коллоквиуме по автоматике, языкам и программированию (ICALP-2009) было проведено специальное мероприятие в честь вклада Пападимитриу в информатику[2].
Основные работы — учебник «Вычислительная сложность» (Addison-Wesley, 1994), ставший одним из ключевых учебников в области теории сложности вычислений, а также книга «Алгоритмы» (McGraw-Hill, 2006, совместно с Санджоем Дасгуптой и Умешем Вазирани). Другие книги:
Находится на 19-м месте в рейтинге поисковой системы академической базы данных и цифровой библиотеки CiteSeer.
Лауреаты премии Кнута | |
---|---|
|
Логикомикс доксиадис апостолос пападимитриу христос х, логикомикс поиск истины христос пападимитриу книга, алгоритмы пападимитриу христос дасгупта санджой, алгоритмы санджей дасгупта христос пападимитриу умеш вазирани.
Берндт, Оттомар Вильгельмович, Анимизм в Южном Судане, Колесников, Андрей Владимирович, No Brakes.