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

Совместная статья о сортировке блинов, написанная в соавторстве Христосом Пападимитриу (Christos Papadimitriou) и Биллом Гейтсом, представляет собой раннее академическое пересечение между будущими титанами теоретической информатики и микропроцессорной техники. Родившийся в Афинах в 1949 году, этот греко-американский ученый посвятил свою карьеру строгим математическим основам вычислений, оптимизации и теории игр, формируя эту область посредством обширной преподавательской деятельности и влиятельных публикаций.

Академическая база

Пападимитриу получил свое начальное техническое образование в Национальном техническом университете Афин, где в 1972 году получил степень в области электротехники. Он продолжил обучение в Соединенных Штатах, получив степень доктора философии в Принстонском университете в 1976 году. Его докторское исследование было сосредоточено на присущей комбинаторным задачам оптимизации сложности, теме, которая определила большую часть его последующей научной работы.

Профессиональная траектория

Его деятельность в качестве университетского преподавателя охватывает несколько известных учебных заведений, включая Гарвард, Массачусетский технологический институт (MIT), Стэнфорд, Калифорнийский университет в Сан-Диего и Калифорнийский университет в Беркли. По состоянию на 2017 год он носит звание профессора компьютерных наук имени семьи Донован в Колумбийском университете. За время этих назначений он выпустил фундаментальные учебники по вычислительной сложности и алгоритмам, которые остаются базовыми в учебных программах по информатике.

Исследования и признание

Его вклад в теорию сложности и теорию баз данных принес ему членство в Национальной академии наук, Национальной академии инженерных наук и Американской академии искусств и наук. Среди его многочисленных наград — премия Кнута в 2002 году, премия Гёделя в 2012 году и премия Джона фон Неймана по теории в 2023 году. Помимо технических трудов, он исследовал повествовательные формы, включая графический роман «Логикомикс» (Logicomix) и роман «Тьюринг» (Turing).

БЕСПЛАТНЫЙ ТЕСТ
А какой у вас?

Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.

Пройти тест IQ →

Краткие факты

- Родился: 1949, Афины, Греция - Гражданство: Соединенные Штаты и Греция - Текущая должность: Профессор компьютерных наук имени семьи Донован, Колумбийский университет - Значимое признание: Премия Кнута (2002) - Совместные работы: «Логикомикс» (2009); Algorithms (2006) - Академические сообщества: Член Национальной академии наук - Профессиональные интересы: Теория сложности, комбинаторная оптимизация, теория баз данных

Вопросы, которые задают читатели

### Какие предметы преподает Христос Пападимитриу?

Он специализируется на компьютерных науках, уделяя особое внимание вычислительной сложности, алгоритмам и комбинаторной оптимизации.

### Действительно ли он написал статью с Биллом Гейтсом?

Да, они написали в соавторстве статью о сортировке блинов, когда Гейтс был студентом бакалавриата в Гарварде.

Другие биографии

Christopher PlummerChristopher PooleChristopher ReeveChristopher SembroskiChristopher WalkenChristopher WrenChristos SartzetakisChristos YannarasChristy MathewsonChrisyeChrysippus of SoliChrystian Piotr Aigner

Все биографии A–Z · Главная

Сравнить с великими

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
Все рейтинги →Все сравнения →

Вундеркинды

Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…Tathagat Avatar TulsiTathagat Avatar TulsiEarned a BSc at 11, an MSc at 12, and became an IIT professor…
Вундеркинды →

Сыграй и возвращайся завтра

Ежедневный вызов гения · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Нажмите ответ ↓
Какой ты гений? Бесплатный IQ-тест