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