- Пападимитриу, Христос
-
Христос Пападимитриу греч. Χρίστος Χαριλάος Παπαδημητρίου
Пападимитриу в 2009 годуСтрана: Научная сфера: Христос Харилаос Пападимитриу (греч. Χρίστος Χαριλάος Παπαδημητρίου) - профессор отдела компьютерных наук Университета Калифорнии, Беркли. Учился в Национальном техническом университете Афин (бакалавр электротехники, 1972) и Принстонском университете (магистр в области электротехники, 1974 и PhD в области электротехники и информатики, 1976). Также преподавал в Гарварде, Массачусетском технологическом институте, Национальном техническом университете Афин, Стэнфорда и UCSD.
Пападимитриу является автором учебника Сложность, одного из важнейших учебников в области теории сложности вычислений. Он также является соавтором книги Алгоритмы вместе с Санджоем Дасгупта и Умешем Вазирани.
Пападимитриу находится на 19-м месте в рейтинге поисковой системы академической базы данных и цифровой библиотеки CiteSeer.
Содержание
Награды и отличия
В 2001 году Пападимитриу стал стипендиатом в Ассоциации вычислительной техники, в 2002 году награжден Премией Кнута. Стал членом Национальной инженерной академии США за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации.[1] В 2009 году избран в Национальную академию наук США. На 36-м Международном коллоквиуме по автоматике, языкам и программированию (ICALP 2009), было проведено специальное мероприятие в честь вклада Пападимитриу в компьютерные науки.[2]
Библиография
- Элементы теории вычислений (с Гарри Г. Льюисом ). Prentice-Hall, 1982, второе издание 1997.
- Комбинаторная оптимизация: Алгоритмы и сложность (с Кеннетом Стайглицем ). Prentice-Hall, 1982, второе издание Dover, 1998.
- Теория управления параллелизмом баз данных. CS Press, 1986.
- Вычислительная сложность. Addison Wesley, 1994.
- Тьюринг (роман об исчислении). MIT Press, ноябрь 2003 года.
- Приговор жизни для хакеров? (Греч.). Kastaniotis Editions, 2004. Сборник статей, написанных для греческой газеты To Vima .
- Алгоритмы (в соавторстве с Санджоем Дасгупта и Умеш Вазирани). McGraw-Hill, сентябрь 2006
- Logicomix, эпический поиск правды (в соавторстве с Апостолос Доксиадисос, иллюстрациями Алекоса Пападатоса и Анне ди Донна. Bloomsbury Publishing и Bloomsbury США, сентябрь 2009.
Примечания
- ↑ National Academy of Engineering, Members by Last Name: P
- ↑ Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming.(недоступная ссылка — история)
Ссылки
Лауреаты премии Кнута Категории:- Персоналии по алфавиту
- Учёные по алфавиту
- Учёные США
- Учёные Греции
- Преподаватели Гарвардского университета
- Стэнфордский университет
- Массачусетский технологический институт
- Лауреаты премии Кнута
- Выпускники Принстонского университета
Wikimedia Foundation. 2010.