Христос Пападимитриу
Христос Пападимитриу | |
|---|---|
 | |
| Рожденный | Христос Харилаос Пападимитриу ( греч . Christos Charilaos «Christos» Papadimitriou ) 16 августа 1949 г. |
| Образование |
|
| Награды |
|
| Научная карьера | |
| Поля | |
| Учреждения | |
| Диссертация | Сложность задач комбинаторной оптимизации (1976) |
| Докторантура | Кеннет Стейглиц [3] |
| Докторанты | |
| Веб-сайт | www |
Христос Харилаос Пападимитриу ( греч . Χριστος Χαριλαος «Χριστος» Пападимитриу ; родился 16 августа 1949 г.) — греческий ученый-теоретик в области информатики и профессор информатики семьи Донован в Колумбийском университете . [4] [1] [5] [6] [7] [8]
Образование [ править ]
Пападимитриу учился в Афинском национальном техническом университете , где в 1972 году получил степень бакалавра искусств в области электротехники . Затем он продолжил обучение в аспирантуре Принстонского университета , где получил степень доктора философии. в области электротехники и информатики в 1976 году после защиты докторской диссертации на тему «Сложность задач комбинаторной оптимизации». [9]
Карьера [ править ]
Пападимитриу преподавал в Гарварде , Массачусетском технологическом институте Калифорнийском университете в Беркли , а , Афинском национальном техническом университете, Стэнфорде, в настоящее время является профессором информатики семьи Донован в Колумбийском университете.
написал статью о сортировке блинов Пападимитриу вместе с Биллом Гейтсом , тогда студентом Гарварда, . Пападимитриу вспоминал: «Два года спустя я позвонил ему и сообщил, что наша статья была принята в хороший математический журнал. В его голосе прозвучал совершенно бескорыстный вид. Он переехал в Альбукерке , штат Нью-Мексико, чтобы руководить небольшой компанией по написанию кода для микропроцессоров. Помню, я подумал: «Какой блестящий ребенок». Это была компания Microsoft . [10]
и Полом В. Голдбергом стал соавтором книги «Сложность вычисления равновесия Нэша» Пападимитриу вместе со своими учениками Константиносом Даскалакисом , за которую они получили в 2008 году премию Калай в области теории игр и компьютерных наук от Общества теории игр за «лучшую статью по интерфейсу». теории игр и информатики», [11] в частности, «за ключевой концептуальный и технический вклад»; [12] и Премия за выдающуюся работу Общества промышленной и прикладной математики .
В 2001 году Пападимитриу был избран членом Ассоциации вычислительной техники , а в 2002 году он был удостоен премии Кнута . Также в 2002 году он стал членом Национальной инженерной академии США за вклад в теорию сложности, теорию баз данных и комбинаторную оптимизацию . [13] США В 2009 году он был избран членом Национальной академии наук . Во время 36-го Международного коллоквиума по автоматам, языкам и программированию (ICALP 2009) было проведено специальное мероприятие, посвященное вкладу Пападимитриу в информатику. [14] В 2012 году он вместе с Элиасом Куцупиасом был удостоен премии Гёделя за совместную работу над концепцией цены анархии . [15]
Пападимитриу является автором учебника «Вычислительная сложность» , одного из наиболее широко используемых учебников в области теории сложности вычислений . Он также является соавтором учебника «Алгоритмы» (2008 г.) вместе с Санджоем Дасгуптой и Умешом Вазирани и графического романа «Логикомикс» (2009 г.). [16] с Апостолосом Доксиадисом .
Его имя заняло 19-е место в CiteSeer . академической базе данных поисковой системы и цифровой библиотеке [ нужна ссылка ] .
Почести и награды [ править ]
В 1997 году Пападимитриу получил доктора степень почетного ETH Цюриха . [17]
В 2011 году Пападимитриу получил доктора степень почетного университета Афинского национального технического . [18]
В 2013 году Пападимитриу получил степень доктора почетного Федеральной политехнической школы Лозанны (EPFL) .
Пападимитриу был награжден медалью Джона фон Неймана IEEE в 2016 году, премией EATCS в 2015 году, премией Гёделя в 2012 году, премией Чарльза Бэббиджа IEEE Компьютерного общества в 2004 году и премией Кнута в 2002 году. В 2019 году он получил Харви премию Технион/Израиль за 2018 год. [19]
Публикации [ править ]
- Элементы теории вычислений (совместно с Гарри Р. Льюисом ). Прентис-Холл , 1982 год; второе издание, сентябрь 1997 г., греческое издание.
- Комбинаторная оптимизация: алгоритмы и сложность (совместно с Кеннетом Стейглицем ). Прентис-Холл, 1982 год; второе издание, Дувр, 1998 г.
- Теория управления параллелизмом баз данных . КС Пресс, 1986.
- Вычислительная сложность . Эддисон Уэсли , 1994 год.
- Тьюринг (роман о вычислениях). MIT Press , ноябрь 2003 г.
- Пожизненный приговор хакерам? (на греческом языке). Kastaniotis Editions, 2004. Сборник статей, написанных для греческой газеты To Vima .
- Алгоритмы (в соавторстве с Санджоем Дасгуптой и Умешом Вазирани ). МакГроу-Хилл , сентябрь 2008 г.
- Logicomix , «Эпический поиск истины» (в соавторстве с Апостолосом Доксиадисом , с иллюстрациями Алекоса Пападатоса и Анни ди Донна). Bloomsbury Publishing и Bloomsbury USA, сентябрь 2009 г.
- он написал статью Вместе с Биллом Гейтсом , сооснователем Microsoft , о сортировке блинов . [20]
Личная жизнь [ править ]
В Калифорнийском университете в Беркли в 2006 году он присоединился к группе профессоров и аспирантов под названием Lady X and The Positive Eigenvalues. [21]
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б Публикации Христа Пападимитриу, проиндексированные Google Scholar
- ^ «Колумбийский факультет» . Проверено 5 августа 2017 г.
- ^ Христос Пападимитриу в проекте «Математическая генеалогия»
- ^ «Христос Пападимитриу» . 24 мая 2018 г.
- ^ Страница профиля автора Христоса Пападимитриу в ACM. цифровой библиотеке
- ^ Ахмед, Ф (2014). «Профиль Христа Пападимитриу» . Труды Национальной академии наук . 111 (45): 15858–60. Бибкод : 2014PNAS..11115858A . дои : 10.1073/pnas.1405579111 . ПМЦ 4234580 . ПМИД 25349396 .
- ^ Христос Х. Пападимитриу на DBLP библиографическом сервере
- ^ Публикации Христа Пападимитриу , индексируемые библиографической базой данных Scopus . (требуется подписка)
- ^ «Сложность задач комбинаторной оптимизации» . 1976.
- ^ «Люди ACM — Христос Пападимитриу» . Люди из АКМ . Проверено 10 октября 2019 г.
- ^ «Общество теории игр: именные лекции и премии» . www.gametheorysociety.org . Проверено 19 января 2020 г.
- ^ «Премия Общества теории игр в области теории игр и информатики (2008 г.)» (PDF) . Проверено 19 января 2020 г.
- ^ «Справочник участников на веб-сайте NAE» . Проверено 22 июля 2017 г.
- ^ «Особые мероприятия: чествование научного вклада Христа Пападимитриу в информатику» . ICALP 2009 – 36-й Международный коллоквиум по автоматам, языкам и программированию . Архивировано из оригинала 6 марта 2012 года.
- ^ «Три статьи, цитируемые как закладывающие основу роста в алгоритмической теории игр» . 16 мая 2012 года. Архивировано из оригинала 18 июля 2013 года . Проверено 16 мая 2012 г.
- ^ Логикомикс
- ^ «Почетный доктор кафедры компьютерных наук» . Проверено 22 июля 2017 г.
- ^ «Прямая трансляция с церемонии вручения звания почетного доктора NTUA профессору Калифорнийского университета в Беркли Хру Пападимитриу» . Архивировано из оригинала 3 марта 2016 г. Проверено 17 июня 2014 г.
- ^ Премия Харви 2018
- ^ Гейтс, Уильям Х.; Пападимитриу, Христос Х. (1979). «Границы сортировки по обращению префикса» . Дискретная математика . 27 : 47–57. дои : 10.1016/0012-365X(79)90068-2 .
- ^ «Инженеры крутые — из отдела EECS выходит новая горячая группа» . Архивировано из оригинала 31 мая 2013 года . Проверено 29 декабря 2013 г.
- Американские ученые-компьютерщики
- Греческие ученые-компьютерщики
- Теоретики-компьютерщики
- 1949 рождений
- Живые люди
- Американские писатели-технологи
- Американские писатели греческого происхождения
- Члены Ассоциации вычислительной техники 2001 г.
- Члены Национальной инженерной академии США
- Члены Национальной академии наук США
- Лауреаты премии Гёделя
- Лауреаты премии Кнута
- Преподаватели Гарвардского университета
- Факультет инженерной школы Стэнфордского университета
- Калифорнийский университет, факультет Сан-Диего
- Факультет Массачусетского технологического института
- Инженерный факультет Калифорнийского университета в Беркли
- Греческие эмигранты в США
- Ученые из Калифорнии
- Выпускники Афинского национального технического университета
- Выпускники Принстонского университета
- Американские учёные XX века
- Американские учёные XXI века
- Теоретики игр
- Люди из Афин
- Американцы греческого происхождения 20-го века