Области знаний
Партнёрские проектыМатериалы БРЭСпецпроектыСтать автором
Настроить видСменить языкИнформация
О РУВИКИ
Найти статью

Пападимитриу, Христос

Pause

Христос Харилаос Пападимитриу (греч. Χρήστος Χαριλάος Παπαδημητρίου; род. 16 августа 1949, Афины, Греция) — греческий и американский учёный-информатик. Член Национальных Академии наук (2009)[3] и Инженерной академии США, с 2017 года — профессор информатики семьи Донован в Колумбийском университете[4].

Общие сведения
Что важно знать
Христос Пападимитриу
греч. Χρίστος Χαριλάος Παπαδημητρίου
Дата рождения 16 августа 1949(1949-08-16)[1] (77 лет)
Место рождения
Страна  США,  Греция
Научная сфера информатика, электротехника
Место работы Колумбийский университет
Образование
Учёная степень доктор философии (1976)
Научный руководитель Кеннет Штайглиц
Награды и премии

Биография

Учился в Афинском политехническом университете (бакалавр электротехники, 1972) и Принстонском университете (магистр в области электротехники, 1974 и PhD в области электротехники и информатики, 1976). Преподавал в Гарварде, Массачусетском технологическом институте, Афинском политехническом университете, Стэнфорде и Калифорнийском университете в Сан-Диего. В 1996—2017 годах преподавал в Калифорнийском университете в Беркли[4], а осенью 2017 года перешёл в Колумбийский университет[5]. В Беркли имеет статус профессора-эмерита. Избран членом Национальной инженерной академии США — за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации[6]. Фелло Ассоциации вычислительной техники (2001). Находится на 19-м месте в рейтинге поисковой системы академической базы данных и цифровой библиотеки CiteSeer.

На 36-м Международном коллоквиуме по автоматике, языкам и программированию (ICALP-2009) было проведено специальное мероприятие в честь вклада Пападимитриу в информатику[7]. В 2024 году избран действительным членом Афинской академии[8].

Научная деятельность

В 2025 году Пападимитриу характеризовал одним из направлений своих исследований изучение фундаментальных принципов работы искусственного интеллекта и создание систем, точнее моделирующих человеческое мышление[9].

Библиография

Основные работы — учебник «Вычислительная сложность» (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.

Награды и премии

Примечания

  1. ↑ Christos H. Papadimitriou // Internet Speculative Fiction Database (англ.) — 1995.
  2. ↑ Deutsche Nationalbibliothek, Staatsbibliothek zu Berlin, Bayerische Staatsbibliothek, Österreichische Nationalbibliothek Record #135731909 // Gemeinsame Normdatei (нем.) — 2012—2016.
  3. ↑ Christos Papadimitriou – NAS. National Academy of Sciences. Дата обращения: 23 сентября 2026.
  4. ↑ 1 2 Christos Papadimitriou | Columbia Engineering. Columbia Engineering. Дата обращения: 23 сентября 2026.
  5. ↑ Christos Papadimitriou: Four decades of exploring the boundaries of computation. Columbia University Department of Computer Science. Дата обращения: 23 сентября 2026.
  6. ↑ National Academy of Engineering, Members by Last Name: P Архивировано 6 сентября 2010 года.
  7. ↑ Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Архивировано из оригинала 4 августа 2008 года.
  8. ↑ 1 2 Christos Papadimitriou Formally Inducted as Full Member of the Academy of Athens. Athena Research Center. Дата обращения: 23 сентября 2026.
  9. ↑ New Frontiers of AI: How Columbia Researchers Are Shaping Ethical and Impactful Innovation. Columbia Engineering. Дата обращения: 23 сентября 2026.
  10. ↑ Booz Allen Hamilton Colloquium: Christos Papadimitriou, Columbia University. University of Maryland Department of Electrical and Computer Engineering. Дата обращения: 23 сентября 2026.
  11. ↑ Two Columbia Engineering Professors Named Simons Society Senior Fellows. Columbia Engineering. Дата обращения: 23 сентября 2026.
  12. ↑ Bodossaki Excellence Award 2026: From expanding the frontiers of computational thinking to the impacts of globalisation on social well-being. The preeminent theoretical computer scientist, Christos Papadimitriou and the internationally renowned economist, Pinelopi Koujianou Goldberg, are honoured for their decisive contributions to science. Bodossaki Foundation. Дата обращения: 23 сентября 2026.

Ссылки

Дополнительно по теме

Категории

Pause