Христос Харилаос Пападимитриу ( греч . : Χρήστος Χαρίλαος Παπαδημητρίου; родился 16 августа 1949 г.) - греческий теоретик-компьютерщик и профессор компьютерных наук в Колумбийском университете в семье Донована . [4] [1] [5] [6] [7] [8]
Христос Пападимитриу | |
---|---|
Родившийся |
16 августа 1949 г. |
Альма-матер |
|
Награды |
|
Научная карьера | |
Поля | |
Учреждения | |
Тезис | Сложность задач комбинаторной оптимизации (1972 г.) |
Докторант | Кеннет Стейглиц [3] |
Докторанты | |
Веб-сайт | www |
Образование
Пападимитриу учился в Афинском национальном техническом университете , где в 1972 году получил степень бакалавра в области электротехники . Затем он учился в аспирантуре Принстонского университета , где получил степень доктора философии. в области электротехники и информатики в 1976 г. после защиты докторской диссертации «Сложность задач комбинаторной оптимизации». [9]
Карьера
Papadimitriou преподавал в Гарварде , MIT , в Национальном техническом университете Афин , Стэнфорда , UCSD , Университет Калифорнии, Беркли и в настоящее время Донован Семейный профессор компьютерных наук в Колумбийском университете.
Пападимитриу стал соавтором статьи о сортировке блинов с Биллом Гейтсом , тогда еще студентом Гарварда. Пападимитриу вспоминал: «Два года спустя я позвонил ему, чтобы сказать, что наша статья была принята в хороший математический журнал. Он казался в высшей степени незаинтересованным. Он переехал в Альбукерке, штат Нью-Мексико, чтобы руководить небольшой компанией, пишущей код для микропроцессоров, в первую очередь. Я помню, как подумал: «Такой блестящий ребенок. Какая потеря» ». Этой компанией была Microsoft . [10]
Пападимитриу стал соавтором книги «Сложность вычисления равновесия по Нэшу» со своими учениками Константиносом Даскалакисом и Полом В. Голдбергом, за что они получили премию Kalai Game Theory and Computer Science Prize 2008 года от Общества теории игр за «лучшую работу по интерфейсу. теории игр и информатики », [11] в частности« за ключевой концептуальный и технический вклад »; [12] и приз за выдающиеся достижения от Общества промышленной и прикладной математики .
В 2001 году был введен Papadimitriou как сотрудник в Ассоциации вычислительной техники и в 2002 году он был удостоен Кнута премии . Он стал сотрудником Национальной инженерной академии США за вклад в теорию сложности, теорию баз данных и комбинаторную оптимизацию . [13] В 2009 году он был избран членом Национальной академии наук США . Во время 36-го Международного коллоквиума по автоматам, языкам и программированию (ICALP 2009) было проведено специальное мероприятие, посвященное вкладу Пападимитриу в информатику. [14] В 2012 году он вместе с Элиасом Кутсупиасом был удостоен премии Гёделя за совместную работу над концепцией цены анархии . [15]
Пападимитриу - автор учебника « Вычислительная сложность» , одного из наиболее широко используемых учебников в области теории сложности вычислений . Он также является соавтором учебника « Алгоритмы» (2008 г.) с Санджоем Дасгупта и Умеш Вазирани и графического романа « Логикомикс» (2009 г.) [16] с Апостолосом Доксиадисом .
Его имя было указано на 19-м месте в академической базе данных и электронной библиотеке поисковой системы CiteSeer [ необходима ссылка ] .
Почести и награды
В 1997 году Papadimitriou получил степень доктора Почетный из ETH Zurich . [17]
В 2011 году Papadimitriou получил степень доктора Почетный из Национального технического университета Афин . [18]
В 2013 годе Papadimitriou получил докторскую Почетные от Федеральной политехнической школы Лозанны (EPFL) .
Papadimitriou был удостоен IEEE Джон фон Нейман медаль в 2016 году премию EATCS в 2015 году Гедель премии в 2012 году, IEEE Computer Society Award Чарльз Бэббидж в 2004 году, и Кнут премии в 2002 году 2019 он получил Харви Prize из Технион / Израиль за 2018 год. [19]
Публикации
- Элементы теории вычислений (совместно с Гарри Р. Льюисом ). Прентис-Холл , 1982; второе издание сентябрь 1997 г. греческое издание
- Комбинаторная оптимизация: алгоритмы и сложность (совместно с Кеннетом Стейглицем ). Прентис-Холл, 1982; второе издание, Дувр, 1998.
- Теория управления параллелизмом баз данных . CS Press, 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]
Рекомендации
- ^ a b Публикации Христоса Пападимитриу, проиндексированные Google Scholar
- ^ "Колумбийский факультет" . Проверено 5 августа 2017 .
- ↑ Христос Пападимитриу в проекте « Математическая генеалогия»
- ^ https://engineering.columbia.edu/faculty/christos-papadimitriou
- ^ Пападимитей страница профиля автора в ACM Digital Library
- ^ Ахмед, Ф (2014). "Профиль Христоса Пападимитриу" . Труды Национальной академии наук . 111 (45): 15858–60. Bibcode : 2014PNAS..11115858A . DOI : 10.1073 / pnas.1405579111 . PMC 4234580 . PMID 25349396 .
- ^ Христос Х. Пападимитриу насервере библиографии DBLP
- ^ Публикации Пападимитриу в индексируется Scopus библиографической базы данных. (требуется подписка)
- ^ https://catalog.princeton.edu/catalog/1523365
- ^ «Люди ACM - Христос Пападимитриу» . Люди 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 профессору Калифорнийского университета в Беркли Х. Пападимитриу» . Архивировано из оригинала на 2016-03-03 . Проверено 17 июня 2014 .
- ^ Премия Харви 2018
- ^ Гейтс, Уильям Х .; Пападимитриу, Христос Х. (1979). «Границы для сортировки по обращению префикса». Дискретная математика . 27 : 47–57. DOI : 10.1016 / 0012-365X (79) 90068-2 .
- ^ «Инженерный рок - из отдела EECS выходит новая горячая группа» . Архивировано из оригинального 31 мая 2013 года . Проверено 29 декабря 2013 .