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