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

Хрістос Пападімітріу
Хрістос Пападімітріу
грец. Χρίστος Χαριλάος Παπαδημητρίου
	Професор Хрістос Пападімітріу виступає на EPFL 30 червня 2009 року
Народився	16 серпня 1949 (75 років); Афіни, Греція
Країна	Греція; США
Діяльність	письменник, математик, інформатик, викладач університету, музикант
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) honorary doctor of Paris Dauphine Universityd (2015) теоретична премія Джона фон Неймана (2023)
	Хрістос Пападімітріу у Вікісховищі

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

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

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

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

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

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

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

Примітки

↑ ^а ^б Deutsche Nationalbibliothek Record #135731909 // Gemeinsame Normdatei — 2012—2016.
d:Track:Q27302 d:Track:Q36578
↑ Internet Speculative Fiction Database — 1995.
d:Track:Q2629164
↑ https://www.computer.org/profiles/christos-papadimitriou
↑ ^а ^б ^в ^г ^д ^е ^ж ^и ^к ^л ^м ^н ^п ^р ^с ^т Математичний генеалогічний проєкт — 1997.
d:Track:Q829984
↑ https://awards.acm.org/fellows/award-recipients
↑ https://www.ae-info.org/ae/User/Papadimitriou_Christos
↑ National Academy of Engineering, Members by Last Name: P. Архів оригіналу за 6 вересня 2010. Процитовано 21 січня 2010. [Архівовано 2010-09-06 у Wayback Machine.]
↑ Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Архів оригіналу за 6 березня 2012. Процитовано 21 січня 2010. [Архівовано 6 березня 2012 у Wayback Machine.]

Посилання

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

[<span_class="wikidata_cite_citetype_Q36524_citetype_Q17152639_citetype_Q1172284"_data-entity-id="Q36578"><i_class="wef_low_priority_links">[[:Німецька_національна_бібліотека|Deutsche_Nationalbibliothek]]</i>_[http://d-nb.info/gnd/135731909/_Record_#135731909]_//_Gemeinsame_Normdatei<span_class="wef_low_priority_links">_—_2012—2016.</span></span><div_style="display:none">[[d:Track:Q27302]][[d:Track:Q36578]]</div>-1] а ^б Deutsche Nationalbibliothek Record #135731909 // Gemeinsame Normdatei — 2012—2016.
d:Track:Q27302 d:Track:Q36578

[<span_class="wikidata_cite_citetype_Q7094076_citetype_Q1789476"_data-entity-id="Q2629164">Internet_Speculative_Fiction_Database<span_class="wef_low_priority_links">_—_1995.</span></span><div_style="display:none">[[d:Track:Q2629164]]</div>-2] Internet Speculative Fiction Database — 1995.
d:Track:Q2629164

[[https://www.computer.org/profiles/christos-papadimitriou_https://www.computer.org/profiles/christos-papadimitriou]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-3] ttps://www.computer.org/profiles/christos-papadimitriou

[<span_class="wikidata_cite_citetype_Q7094076_citetype_Q33002955_citetype_Q114955954"_data-entity-id="Q829984">Математичний_генеалогічний_проєкт<span_class="wef_low_priority_links">_—_1997.</span></span><div_style="display:none">[[d:Track:Q829984]]</div>-4] а ^б ^в ^г ^д ^е ^ж ^и ^к ^л ^м ^н ^п ^р ^с ^т Математичний генеалогічний проєкт — 1997.
d:Track:Q829984

[[https://awards.acm.org/fellows/award-recipients_https://awards.acm.org/fellows/award-recipients]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-5] ttps://awards.acm.org/fellows/award-recipients

[[https://www.ae-info.org/ae/User/Papadimitriou_Christos_https://www.ae-info.org/ae/User/Papadimitriou_Christos]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-6] ttps://www.ae-info.org/ae/User/Papadimitriou_Christos

[7] National Academy of Engineering, Members by Last Name: P. Архів оригіналу за 6 вересня 2010. Процитовано 21 січня 2010. [Архівовано 2010-09-06 у Wayback Machine.]

[8] Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Архів оригіналу за 6 березня 2012. Процитовано 21 січня 2010. [Архівовано 6 березня 2012 у Wayback Machine.]

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]