Совместная статья о сортировке блинов, написанная в соавторстве Христосом Пападимитриу (Christos Papadimitriou) и Биллом Гейтсом, представляет собой раннее академическое пересечение между будущими титанами теоретической информатики и микропроцессорной техники. Родившийся в Афинах в 1949 году, этот греко-американский ученый посвятил свою карьеру строгим математическим основам вычислений, оптимизации и теории игр, формируя эту область посредством обширной преподавательской деятельности и влиятельных публикаций.
Академическая база
Пападимитриу получил свое начальное техническое образование в Национальном техническом университете Афин, где в 1972 году получил степень в области электротехники. Он продолжил обучение в Соединенных Штатах, получив степень доктора философии в Принстонском университете в 1976 году. Его докторское исследование было сосредоточено на присущей комбинаторным задачам оптимизации сложности, теме, которая определила большую часть его последующей научной работы.
Профессиональная траектория
Его деятельность в качестве университетского преподавателя охватывает несколько известных учебных заведений, включая Гарвард, Массачусетский технологический институт (MIT), Стэнфорд, Калифорнийский университет в Сан-Диего и Калифорнийский университет в Беркли. По состоянию на 2017 год он носит звание профессора компьютерных наук имени семьи Донован в Колумбийском университете. За время этих назначений он выпустил фундаментальные учебники по вычислительной сложности и алгоритмам, которые остаются базовыми в учебных программах по информатике.
Исследования и признание
Его вклад в теорию сложности и теорию баз данных принес ему членство в Национальной академии наук, Национальной академии инженерных наук и Американской академии искусств и наук. Среди его многочисленных наград — премия Кнута в 2002 году, премия Гёделя в 2012 году и премия Джона фон Неймана по теории в 2023 году. Помимо технических трудов, он исследовал повествовательные формы, включая графический роман «Логикомикс» (Logicomix) и роман «Тьюринг» (Turing).
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Краткие факты
- Родился: 1949, Афины, Греция - Гражданство: Соединенные Штаты и Греция - Текущая должность: Профессор компьютерных наук имени семьи Донован, Колумбийский университет - Значимое признание: Премия Кнута (2002) - Совместные работы: «Логикомикс» (2009); Algorithms (2006) - Академические сообщества: Член Национальной академии наук - Профессиональные интересы: Теория сложности, комбинаторная оптимизация, теория баз данных
Вопросы, которые задают читатели
### Какие предметы преподает Христос Пападимитриу?
Он специализируется на компьютерных науках, уделяя особое внимание вычислительной сложности, алгоритмам и комбинаторной оптимизации.
### Действительно ли он написал статью с Биллом Гейтсом?
Да, они написали в соавторстве статью о сортировке блинов, когда Гейтс был студентом бакалавриата в Гарварде.


