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

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

Христос Пападімітріу
грец. Χρίστος Χαριλάος Παπαδημητρίου

Професор Христос Пападімітріу виступає на EPFL 30 червня 2009 року
Народився 16 серпня 1949(1949-08-16)[1][2] (72 роки)
Афіни, Греція[1]
Країна  Греція
 США
Національність греки
Діяльність письменник, математик, інформатик, викладач університету, музикант
Alma mater Принстонський університет і Афінський національний технічний університет
Галузь інформатика
Заклад Гарвардський університет, Массачусетський технологічний інститут, Університет Каліфорнії (Берклі), Каліфорнійський університет у Сан-Дієго і Стенфордський університет
Ступінь доктор філософії (1976)
Науковий керівник Kenneth Steiglitzd
Аспіранти, докторанти Constantinos Daskalakisd, Паріс Канеллакіс, Joseph S. B. Mitchelld, Кріс Умансd, Kamalika Chaudhurid[3], Elias Koutsoupiasd[3], Stephen Andrew Vavasisd[3], Естер Аркінd[3], Deborah Gail Goldmand[3], Alan Glenn Murrayd[3], Edouard Louis Servan-Schreiberd[3], Xiaotie Dengd[3], Kunal Talward[3], Ziv Bar-Yossefd[3], Alex Fabrikantd[3], Vangelis Paschosd[3], James R. Leed[3], Christos Alexandros Psomasd[3], Yaron Singerd[3] і Frank Band[3]
Членство Національна академія наук США, Американська академія мистецтв і наук, Національна інженерна академія США, Association for Computing Machinery і Європейська академія[4]
Нагороди

премія Кнута (2002)

Премія Геделя (2012)

EATCS awardd (2015)

медаль Джона фон Неймана (2016)

EATCS awardd (2015)

Дійсний член ACMd

премія Гарві (2018)

IEEE Computer Society Charles Babbage Awardd (2004)

 Христос Пападімітріу у Вікісховищі

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

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

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

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

Бібліографія
  • Елементи теорії обчислень (з Гаррі Р. Льюісом). 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.

Примітки
  1. Німецька національна бібліотека, Державна бібліотека в Берліні, Баварська державна бібліотека та ін. Record #135731909 // Німецька нормативна база даних — 2012—2016.
  2. Internet Speculative Fiction Database — 1995.
  3. Математична генеалогія — 1997.
  4. https://www.ae-info.org/ae/User/Papadimitriou_Christos
  5. National Academy of Engineering, Members by Last Name: P. Архів оригіналу за 6 вересня 2010. Процитовано 21 січня 2010.
  6. Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Архів оригіналу за 6 березня 2012. Процитовано 21 січня 2010.

Посилання
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.