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

Christos Papadimitriou
Для греческого футболиста см. Христос Пападимитриу (футболист).
Христос Пападимитриу
Христос Пападимитриу mg 7721-b.cr2.jpg
Родившийся
  • Христос Харилаос Пападимитриу
  • Греческий: Χρήστος Χαρίλαος Παπαδημητρίου

(1949-08-16) 16 августа 1949 г. (71 год)
Афины
Альма-матер
Награды
Научная карьера
Поля
Учреждения
ТезисСложность задач комбинаторной оптимизации. (1972)
ДокторантКеннет Стейглиц[3]
Докторанты
Интернет сайтwww.cs.berkeley.edu/ ~ Христос

Христос Харилаос Пападимитриу (Греческий: Χρήστος Χαρίλαος Παπαδημητρίου; родился 16 августа 1949 г.) Греческий ученый-теоретик и семейный профессор компьютерных наук Донован в Колумбийский университет.[4][1][5][6][7][8]

Образование

Пападимитриу учился в Национальный технический университет Афин, где в 1972 г. Бакалавр искусств степень в области Электротехника. Затем он учился в аспирантуре в Университет Принстона, где он получил Кандидат наук. в электротехника и Информатика в 1976 г. после защиты докторской диссертации на тему «Сложность задач комбинаторной оптимизации».[9]

Карьера

Пападимитриу преподавал в Гарвард, Массачусетский технологический институт, то Национальный технический университет Афин, Стэнфорд, UCSD, Калифорнийский университет в Беркли и в настоящее время является профессором компьютерных наук в семье Донован в Колумбийском университете.

Пападимитриу является соавтором статьи о сортировка блинов с Билл Гейтс, затем студентка Гарвардского университета. Пападимитриу вспоминал: «Два года спустя я позвонил ему, чтобы сказать, что наша статья была принята в хороший математический журнал. Он звучал в высшей степени бескорыстно. Он переехал в Альбукерке, штат Нью-Мексико, чтобы руководить небольшой компанией, пишущей код для микропроцессоров, во всем. Я помню, как подумал: «Такой блестящий ребенок. Какая трата» ». Microsoft.[10]

Пападимитриу является соавтором книги «Сложность вычисления равновесия по Нэшу» со своими учениками. Константинос Даскалакис и Пол В. Голдберг, за что они получили награду 2008 г. Премия Калаи по теории игр и информатике от Общество теории игр за «лучшую работу на стыке теории игр и информатики»,[11] в частности, «за ключевой концептуальный и технический вклад»;[12] и приз за выдающуюся работу Общество промышленной и прикладной математики.

В 2001 году Пападимитриу был введен в должность Парень из Ассоциация вычислительной техники а в 2002 г. был награжден Приз Кнута. Он стал членом США. Национальная инженерная академия за вклад в теорию сложности, теорию баз данных и комбинаторная оптимизация.[13] В 2009 году был избран в США. Национальная Академия Наук. В течение 36-го Международный коллоквиум по автоматам, языкам и программированию (ICALP 2009), было специальное мероприятие, посвященное вкладу Пападимитриу в информатику.[14] В 2012 году он вместе с Элиасом Кутсупиасом был удостоен награды Премия Гёделя за совместную работу над концепцией цена анархии.[15]

Пападимитриу - автор учебника Вычислительная сложность, один из наиболее широко используемых учебников в области теория сложности вычислений. Он также является соавтором учебника. Алгоритмы (2008) с Санджоем Дасгуптой и Умеш Вазирани, и графический роман Логикомикс (2009)[16] с Апостолос Доксиадис.

Его имя было указано на 19 позиции в списке CiteSeer академическая база данных поисковой системы и электронная библиотека[нужна цитата].

Почести и награды

В 1997 году Пападимитриу получил докторская степень honoris causa от ETH Цюрих.[17]

В 2011 году Пападимитриу получил докторская степень honoris causa от Национальный технический университет Афин.[18]

В 2013 году Пападимитриу получил докторская степень honoris causa от Федеральная политехническая школа Лозанны (EPFL).

Пападимитриу был награжден IEEE Медаль Джона фон Неймана в 2016 г. Премия EATCS в 2015 г. Премия Гёделя в 2012 г. Премия Чарльза Бэббиджа IEEE Computer Society в 2004 году, а Приз Кнута в 2002 году. В 2019 году получил Приз Харви Техниона / Израиль за 2018 год.[19]

Публикации

Личная жизнь

В 2006 году в Калифорнийском университете в Беркли он присоединился к группе преподавателей и аспирантов под названием Lady X and The Positive Eigenvalues.[21]

Рекомендации

  1. ^ а б Христос Пападимитриу публикации, проиндексированные Google ученый
  2. ^ "Колумбийский факультет". Получено 2017-08-05.
  3. ^ Христос Пападимитриу на Проект "Математическая генеалогия"
  4. ^ https://engineering.columbia.edu/faculty/christos-papadimitriou
  5. ^ Христос Пападимитриу страница профиля автора на ACM Цифровая библиотека
  6. ^ Ахмед, Ф (2014). "Профиль Христоса Пападимитриу". Труды Национальной академии наук. 111 (45): 15858–60. Bibcode:2014ПНАС..11115858А. Дои:10.1073 / pnas.1405579111. ЧВК 4234580. PMID 25349396.
  7. ^ Христос Х. Пападимитриу в DBLP Сервер библиографии Отредактируйте это в Викиданных
  8. ^ Публикации Христоса Пападимитриу индексируется Scopus библиографическая база данных. (требуется подписка)
  9. ^ https://catalog.princeton.edu/catalog/1523365
  10. ^ «Люди ACM - Христос Пападимитриу». Люди ACM. Получено 2019-10-10.
  11. ^ "Общество теории игр: именные лекции и призы". www.gametheorysociety.org. Получено 2020-01-19.
  12. ^ «Премия по теории игр и информатике Общества теории игр (2008 г.)» (PDF). Получено 2020-01-19.
  13. ^ "Список участников на веб-сайте NAE". Получено 2017-07-22.
  14. ^ «Специальные мероприятия: чествование научного вклада Христоса Пападимитриу в информатику». ICALP 2009 - 36-й Международный коллоквиум по автоматам, языкам и программированию. Архивировано из оригинал 6 марта 2012 г.
  15. ^ "Три статьи, заложенные в основу развития теории алгоритмических игр". 16 мая 2012. Архивировано с оригинал 18 июля 2013 г.. Получено 16 мая 2012.
  16. ^ Логикомикс
  17. ^ «Почетные доктора факультета компьютерных наук». Получено 2017-07-22.
  18. ^ «Прямая трансляция с церемонии вручения звания почетного доктора NTUA профессору Калифорнийского университета в Беркли Х. Пападимитриу». Архивировано из оригинал на 2016-03-03. Получено 2014-06-17.
  19. ^ Премия Харви 2018
  20. ^ Гейтс, Уильям Х .; Пападимитриу, Христос Х. (1979). «Границы для сортировки по обращению префикса». Дискретная математика. 27: 47–57. Дои:10.1016 / 0012-365X (79) 90068-2.
  21. ^ «Инженеры рок - из отдела EECS выходит новая горячая группа». Архивировано из оригинал 31 мая 2013 г.. Получено 2013-12-29.