Пападимитриу, Христос
| Христос Пападимитриу | |
|---|---|
| греч. Χρίστος Χαριλάος Παπαδημητρίου | |
 Пападимитриу в 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). Преподавал в Гарварде, Массачусетском технологическом институте, Афинском политехническом университете, Стэнфорде и Калифорнийском университете в Сан-Диего. Избран членом Национальной инженерной академии США — за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации[3]. Фелло Ассоциации вычислительной техники (2001).
На 36-м Международном коллоквиуме по автоматике, языкам и программированию (ICALP-2009) было проведено специальное мероприятие в честь вклада Пападимитриу в информатику[4].
Отличия
- Премия Кнута (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
- ↑ https://web.archive.org/web/20250119140613/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 года.
Ссылки
 | ||||
|---|---|---|---|---|
| ||||