Пападимитриу, Христос
Христос Пападимитриу | |
---|---|
греч. Χρίστος Χαριλάος Παπαδημητρίου | |
![]() Пападимитриу в 2009 году | |
Дата рождения | 16 августа 1949 (75 лет) |
Место рождения | Афины |
Страна |
![]() ![]() |
Род деятельности | писатель, математик, специалист в области информатики, преподаватель университета, музыкант |
Научная сфера | информатика, электротехника |
Место работы | |
Альма-матер | |
Учёная степень | доктор философии (1976) |
Научный руководитель | Кеннет Штайглиц |
Награды и премии |
премия Кнута (2002) Премия Гёделя (2012) премия Европейской ассоциации теоретической информатики[вд] (2015) медаль Джона фон Неймана (2016) премия Европейской ассоциации теоретической информатики[вд] (2015) Фелло ACM (2001) премия Харви (2018) IEEE Computer Society Charles Babbage Award[вд] (2004) почётный доктор Швейцарской высшей технической школы Цюриха[вд] (1997) Пионер компьютерной техники (2022) почётный доктор Университета Париж-Дофин[вд] (2015) теоретическая премия фон Неймана (2023) |
![]() |
Христос Харилаос Пападимитриу (греч. Χρήστος Χαριλάος Παπαδημητρίου; род. 1949, Афины) — греческий и американский учёный-информатик. Член Национальных Академии наук (2009) и Инженерной академии США, профессор Калифорнийского университета в Беркли.
Биография
[править | править код]Учился в Афинском политехническом университете (бакалавр электротехники, 1972) и Принстонском университете (магистр в области электротехники, 1974 и PhD в области электротехники и информатики, 1976). Преподавал в Гарварде, Массачусетском технологическом институте, Афинском политехническом университете, Стэнфорде и Калифорнийском университете в Сан-Диего. Избран членом Национальной инженерной академии США — за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации[2]. Фелло Ассоциации вычислительной техники (2001).
На 36-м Международном коллоквиуме по автоматике, языкам и программированию (ICALP-2009) было проведено специальное мероприятие в честь вклада Пападимитриу в информатику[3].
Отличия
[править | править код]- Премия Кнута (2002)
- Премия Гёделя (2012)
- EATCS-Award[нем.] (2015)
- Медаль Джона фон Неймана (2016)
- Премия Харви (2018)
- Пионер компьютерной техники (2022)
Библиография
[править | править код]Основные работы — учебник «Вычислительная сложность» (Addison-Wesley, 1994), ставший одним из ключевых учебников в области теории сложности вычислений, а также книга «Алгоритмы» (McGraw-Hill, 2006, совместно с Санджоем Дасгуптой и Умешем Вазирани). Другие книги:
- «Элементы теории вычислений» (с Гарри Льюисом), Prentice-Hall, 1982, второе издание — 1997.
- «Комбинаторная оптимизация: алгоритмы и сложность» (с Кеннетом Штайглицем), Prentice-Hall, 1982, второе издание — Dover, 1998.
- «Теория управления параллелизмом баз данных», CS Press, 1986.
- «Тьюринг (роман об исчислении)», MIT Press, ноябрь 2003 года.
- «Приговор жизни для хакеров?», Kastaniotis Editions, 2004 — сборник статей на греческом языке, написанных для греческой газеты To Vima.
- «Logicomix, эпический поиск правды» (в соавторстве с Апостолосом Доксиадисом, иллюстрациями Алекоса Пападатоса и Анне ди Донны), Bloomsbury, сентябрь 2009.
Находится на 19-м месте в рейтинге поисковой системы академической базы данных и цифровой библиотеки CiteSeer.
Примечания
[править | править код]- ↑ https://www.computer.org/profiles/christos-papadimitriou
- ↑ National Academy of Engineering, Members by Last Name: P Архивировано 6 сентября 2010 года.
- ↑ Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science . ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Архивировано 4 августа 2008 года.
Ссылки
[править | править код]- Родившиеся 16 августа
- Родившиеся в 1949 году
- Персоналии по алфавиту
- Родившиеся в Афинах
- Преподаватели Гарвардского университета
- Преподаватели Массачусетского технологического института
- Преподаватели Калифорнийского университета в Беркли
- Преподаватели Калифорнийского университета в Сан-Диего
- Преподаватели Стэнфордского университета
- Сотрудники Колумбийского университета
- Выпускники Принстонского университета
- Выпускники Афинского политехнического университета
- Лауреаты премии Кнута
- Лауреаты премии Гёделя
- Награждённые медалью Джона фон Неймана
- Действительные члены Ассоциации вычислительной техники
- Лауреаты премии Харви
- Почётные доктора ETH Zurich
- Учёные по алфавиту
- Учёные в области информатики США
- Учёные в области информатики Греции
- Члены Национальной академии наук США
- Члены Национальной инженерной академии США
- Преподаватели Афинского политехнического университета
- Преподаватели Инженерного колледжа Калифорнийского университета в Беркли
- Иммигрировавшие в США из Греции