Войти
| Христос Пападимитриу | |
|---|---|
 | |
| Родился | |
| Alma mater |
|
| Награды |
|
| Научная карьера | |
| Поля | |
| Учреждения | |
| Диссертация | Сложность задач комбинаторной оптимизации (1972) |
| Докторант | Кеннет Стейглиц |
| Докторанты | |
| Веб-сайт | www.cs.berkeley.edu / ~ christos |
Христос Харилаос Пападимитриу (греч. : Χρήστος Χαρίλαος Παπαδημητρίου; родился 16 августа 1949 г.), греческий ученый-теоретик и профессор компьютерных наук семьи Донован в Колумбийском университете.
Пападимитриу учился в Национальном техническом университете Афин, где в 1972 году получил его степень бакалавра искусств по специальности электротехника. Затем он учился в аспирантуре Принстонского университета, где в 1976 году получил степень доктора в области электротехники и информатики. защитил докторскую диссертацию на тему «Сложность задач комбинаторной оптимизации».
Пападимитриу преподавал в Гарварде, MIT, Национальный технический университет Афин, Стэнфорд, UCSD, Калифорнийский университет, Беркли, и в настоящее время является профессором компьютерных наук в Колумбийском университете в семье Донован..
Пападимитриу был соавтором статьи о сортировке блинов с Биллом Гейтсом, тогда еще студентом Гарварда. Пападимитриу вспоминал: «Два года спустя я позвонил ему, чтобы сказать, что наша статья была принята в хороший математический журнал. Он звучал в высшей степени бескорыстно. Он переехал в Альбукерке, штат Нью-Мексико, чтобы руководить небольшой компанией, пишущей код для микропроцессоров, во всем. Я помню, как подумал: «Такой блестящий ребенок. Какая трата». Компания была Microsoft.
Пападимитриу соавтором книги «Сложность вычисления равновесия Нэша» со своими учениками Константинос Даскалакис и Пол В. Голдберг, за что они получили в 2008 г. премию Калаи по теории игр и информатике от Общества теории игр за «лучшую работу на стыке теории игр и информатики. ", в частности" за ключевой концептуальный и технический вклад "; и премию за выдающуюся работу от Общества промышленной и прикладной математики.
В 2001 году Пападимитриу был принят на должность научного сотрудника Ассоциации вычислительной техники, а в 2002 году он был удостоен премии Кнута. Он стал сотрудником Национальной инженерной академии США за вклад в теорию сложности, теорию баз данных и комбинаторную оптимизацию. В 2009 году он был избран членом Национальной академии наук США. Во время 36-го Международного коллоквиума по автоматам, языкам и программированию (ICALP 2009) было проведено специальное мероприятие, посвященное вкладу Пападимитриу в информатику. В 2012 году он вместе с Элиасом Кутсупиасом был удостоен премии Гёделя за совместную работу над концепцией цены анархии.
Пападимитриу - автор учебника «Вычислительная сложность». из наиболее широко используемых учебников в области теории сложности вычислений. Он также является соавтором учебника «Алгоритмы» (2008) с Санджоем Дасгупта и Умеш Вазирани и графического романа Logicomix (2009) с Апостолосом Доксиадисом.
Его имя занял 19-е место в академической базе данных и электронной библиотеке поисковой системы CiteSeer.
В 1997 году Пападимитриу получил степень доктора honoris causa от ETH Zurich.
. В 2011 году Пападимитриу получил докторскую степень . honoris causa от Национального технического университета Афин.
В 2013 году Пападимитриу получил докторскую степень honoris causa от Федеральной политехнической школы Лозанны (EPFL).
Papadimitriou был награжден медалью Джона фон Неймана IEEE в 2016 году, премией EATCS в 2015 году, премией Гёделя в 2012 году, Компьютерное общество IEEE Charles Babbage Премия в 2004 году и Премия Кнута в 2002 году. В 2019 году он получил премию Харви Техниона / Израиль за 2018 год.
В 2006 году в Калифорнийском университете в Беркли он присоединился к группе профессоров и аспирантов под названием «Леди Икс и положительные собственные значения».
 | Викискладе есть материалы, связанные с Христосом Пападимитриу. |
