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

Хрістос Пападімітріу
грец. Χρίστος Χαριλάος Παπαδημητρίου
Професор Хрістос Пападімітріу виступає на EPFL 30 червня 2009 року
Народився	16 серпня 1949(1949-08-16) (74 роки) Афіни, Греція
Країна	Греція  США
Діяльність	письменник, математик, інформатик, викладач університету, музикант
Alma mater	Принстонський університет Афінський національний технічний університет
Галузь	інформатика
Заклад	Гарвардський університет Массачусетський технологічний інститут Університет Каліфорнії (Берклі) Університет Каліфорнії в Сан-Дієго Стенфордський університет Колумбійський університет
Науковий ступінь	доктор філософії (1976)
Науковий керівник	Kenneth Steiglitzd
Аспіранти, докторанти	Constantinos Daskalakisd Паріс Канеллакіс Joseph S. B. Mitchelld Кріс Умансd Kamalika Chaudhurid Elias Koutsoupiasd Stephen A. Vavasisd Естер Аркінd Deborah Gail Goldmand Alan Glenn Murrayd Edouard Louis Servan-Schreiberd Xiaotie Dengd Kunal Talward Ziv Bar-Yossefd Alex Fabrikantd Vangelis Paschosd James R. Leed Christos Alexandros Psomasd Yaron Singerd Frank Band
Членство	Національна академія наук США Американська академія мистецтв і наук Національна інженерна академія США Association for Computing Machinery Європейська академія
Нагороди	премія Кнута (2002) премія Геделя (2012) EATCS awardd (2015) медаль Джона фон Неймана (2016) EATCS awardd (2015) Дійсний член ACMd (2001) премія Гарві (2018) IEEE Computer Society Charles Babbage Awardd (2004) почесний доктор Швейцарської вищої технічної школи Цюрихаd (1997) Нагорода «Піонер комп'ютерної галузі» (2022)
Хрістос Пападімітріу у Вікісховищі

Хрі́стос Харіла́ос Пападімітрі́у (грец. Χρίστος Χαριλάου Παπαδημητρίου) — професор відділу комп'ютерних наук Університету Каліфорнії, Берклі. Навчався у Національнному технічному університеті Афін (BS електротехніки, 1972) і Принстонському університеті (MS в області електротехніки, 1974 і PhD в галузі електротехніки та інформатики, 1976). Також викладав у Гарварді, MIT, Національнному технічному університеті Афін, Станфорді та UCSD.

Пападімітріу є автором підручника Обчислювальна складність, одного з найуживаніших підручників в області Теорії складності обчислень. Він також є співавтором книги Алгоритми разом із Санджоєм Дасгупта і Умешем Вазірані.

Пападімітріу знаходиться на 19-му місці у рейтингу пошукової системи академічної бази даних і цифрової бібліотеки CiteSeer.

Нагороди та відзнаки

У 2001 році Пападімітріу став дійсним членом Асоціації обчислювальної техніки, у 2002 році нагороджений Премією Кнута. Став членом Національної інженерної академії США за внесок у теорію складності, теорію баз даних, і комбінаторну оптимізацію. У 2009 році обраний у Національну академію наук США. На 36-му Міжнародному колоквіумі з автоматів, мов і програмування (ICALP 2009), було проведено спеціальний захід на честь внеску Пападімітріу до комп'ютерних наук.

Бібліографія

• Елементи теорії обчислень (з Гаррі Р. Льюісом). Prentice-Hall, 1982, друге видання 1997.
• Комбінаторна оптимізація: Алгоритми і складність (із Кеннетом Стайгліцем). Prentice-Hall, 1982, друге видання Dover, 1998.
• Теорія керування паралелізмом баз даних. CS Press, 1986.
• Обчислювальна складність. Addison Wesley, 1994.
• Тьюрінг (роман про обчислення). MIT Press, листопад 2003 року.
• Вирок життя для хакерів? (грецькою). Kastaniotis Editions, 2004. Збірник статей, написаних для грецької газети To Vima.
• Алгоритми (у співавторстві з Санджоєм Дасгупта і Умешем Вазірані). McGraw-Hill, вересень 2006 р.
• Logicomix, епічний пошук правди(у співавторстві з Апостолосом Доксіадісос, ілюстраціями Алекоса Пападатоса і Анні ді Донна). Bloomsbury Publishing і Bloomsbury США, вересень 2009.

Посилання

• Головна сторінка у Берклі [Архівовано 12 травня 2016 у Wayback Machine.]
• Logicomix [Архівовано 14 лютого 2010 у Wayback Machine.]