Хрі́стос Харіла́ос Пападімітрі́у (грец. Χρίστος Χαριλάου Παπαδημητρίου) — професор відділу комп'ютерних наук Університету Каліфорнії, Берклі. Навчався у Національнному технічному університеті Афін (BS електротехніки, 1972) і Принстонському університеті (MS в області електротехніки, 1974 і PhD в галузі електротехніки та інформатики, 1976). Також викладав у Гарварді, MIT, Національнному технічному університеті Афін, Станфорді та UCSD.
Хрістос Пападімітріу | |
---|---|
грец. Χρίστος Χαριλάος Παπαδημητρίου | |
Професор Хрістос Пападімітріу виступає на EPFL 30 червня 2009 року | |
Народився | 16 серпня 1949[1][2] (74 роки) Афіни, Греція[1] |
Країна | Греція США |
Діяльність | письменник, математик, інформатик, викладач університету, музикант |
Alma mater | Принстонський університет Афінський національний технічний університет |
Галузь | інформатика |
Заклад | Гарвардський університет Массачусетський технологічний інститут Університет Каліфорнії (Берклі) Університет Каліфорнії в Сан-Дієго Стенфордський університет Колумбійський університет[3] |
Науковий ступінь | доктор філософії (1976) |
Науковий керівник | d |
Аспіранти, докторанти | d Паріс Канеллакіс d d d[4] d[4] d[4] d[4] d[4] d[4] d[4] d[4] d[4] d[4] d[4] d[4] d[4] d[4] d[4] d[4] |
Членство | Національна академія наук США Американська академія мистецтв і наук Національна інженерна академія США Association for Computing Machinery[5] Європейська академія[6] |
Нагороди | |
Хрістос Пападімітріу у Вікісховищі |
Пападімітріу є автором підручника Обчислювальна складність, одного з найуживаніших підручників в області Теорії складності обчислень. Він також є співавтором книги Алгоритми разом із Санджоєм Дасгупта і Умешем Вазірані.
Пападімітріу знаходиться на 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 р.
- , епічний пошук правди(у співавторстві з , ілюстраціями Алекоса Пападатоса і Анні ді Донна). Bloomsbury Publishing і Bloomsbury США, вересень 2009.
Примітки
- Deutsche Nationalbibliothek Record #135731909 // Gemeinsame Normdatei — 2012—2016.
- Internet Speculative Fiction Database — 1995.
- https://www.computer.org/profiles/christos-papadimitriou
- Математичний генеалогічний проєкт — 1997.
- https://awards.acm.org/fellows/award-recipients
- https://www.ae-info.org/ae/User/Papadimitriou_Christos
- . Архів оригіналу за 6 вересня 2010. Процитовано 21 січня 2010.
- . ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Архів оригіналу за 6 березня 2012. Процитовано 21 січня 2010.
Посилання
- Головна сторінка у Берклі [ 12 травня 2016 у Wayback Machine.]
- Logicomix [ 14 лютого 2010 у Wayback Machine.]
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Hri stos Harila os Papadimitri u grec Xristos Xarilaoy Papadhmhtrioy profesor viddilu komp yuternih nauk Universitetu Kaliforniyi Berkli Navchavsya u Nacionalnnomu tehnichnomu universiteti Afin BS elektrotehniki 1972 i Prinstonskomu universiteti MS v oblasti elektrotehniki 1974 i PhD v galuzi elektrotehniki ta informatiki 1976 Takozh vikladav u Garvardi MIT Nacionalnnomu tehnichnomu universiteti Afin Stanfordi ta UCSD Hristos Papadimitriugrec Xristos Xarilaos PapadhmhtrioyProfesor Hristos Papadimitriu vistupaye na EPFL 30 chervnya 2009 rokuNarodivsya16 serpnya 1949 1949 08 16 1 2 74 roki Afini Greciya 1 Krayina Greciya SShADiyalnistpismennik matematik informatik vikladach universitetu muzikantAlma materPrinstonskij universitet Afinskij nacionalnij tehnichnij universitetGaluzinformatikaZakladGarvardskij universitet Massachusetskij tehnologichnij institut Universitet Kaliforniyi Berkli Universitet Kaliforniyi v San Diyego Stenfordskij universitet Kolumbijskij universitet 3 Naukovij stupindoktor filosofiyi 1976 Naukovij kerivnikdAspiranti doktorantid Paris Kanellakis d d d 4 d 4 d 4 d 4 d 4 d 4 d 4 d 4 d 4 d 4 d 4 d 4 d 4 d 4 d 4 d 4 ChlenstvoNacionalna akademiya nauk SShA Amerikanska akademiya mistectv i nauk Nacionalna inzhenerna akademiya SShA Association for Computing Machinery 5 Yevropejska akademiya 6 Nagorodipremiya Knuta 2002 premiya Gedelya 2012 d 2015 medal Dzhona fon Nejmana 2016 d 2015 d 2001 premiya Garvi 2018 d 2004 d 1997 Nagoroda Pioner komp yuternoyi galuzi 2022 d 2015 Hristos Papadimitriu u Vikishovishi Papadimitriu ye avtorom pidruchnika Obchislyuvalna skladnist odnogo z najuzhivanishih pidruchnikiv v oblasti Teoriyi skladnosti obchislen Vin takozh ye spivavtorom knigi Algoritmi razom iz Sandzhoyem Dasgupta i Umeshem Vazirani Papadimitriu znahoditsya na 19 mu misci u rejtingu poshukovoyi sistemi akademichnoyi bazi danih i cifrovoyi biblioteki CiteSeer Nagorodi ta vidznakiU 2001 roci Papadimitriu stav dijsnim chlenom Asociaciyi obchislyuvalnoyi tehniki u 2002 roci nagorodzhenij Premiyeyu Knuta Stav chlenom Nacionalnoyi inzhenernoyi akademiyi SShA za vnesok u teoriyu skladnosti teoriyu baz danih i kombinatornu optimizaciyu U 2009 roci obranij u Nacionalnu akademiyu nauk SShA Na 36 mu ICALP 2009 bulo provedeno specialnij zahid na chest vnesku Papadimitriu do komp yuternih nauk BibliografiyaElementi teoriyi obchislen z Prentice Hall 1982 druge vidannya 1997 Kombinatorna optimizaciya Algoritmi i skladnist iz Prentice Hall 1982 druge vidannya Dover 1998 Teoriya keruvannya paralelizmom baz danih CS Press 1986 Obchislyuvalna skladnist Addison Wesley 1994 Tyuring roman pro obchislennya MIT Press listopad 2003 roku Virok zhittya dlya hakeriv greckoyu Kastaniotis Editions 2004 Zbirnik statej napisanih dlya greckoyi gazeti To Vima Algoritmi u spivavtorstvi z Sandzhoyem Dasgupta i Umeshem Vazirani McGraw Hill veresen 2006 r epichnij poshuk pravdi u spivavtorstvi z ilyustraciyami Alekosa Papadatosa i Anni di Donna Bloomsbury Publishing i Bloomsbury SShA veresen 2009 PrimitkiDeutsche Nationalbibliothek Record 135731909 Gemeinsame Normdatei 2012 2016 d Track Q27302d Track Q36578 Internet Speculative Fiction Database 1995 d Track Q2629164 https www computer org profiles christos papadimitriou Matematichnij genealogichnij proyekt 1997 d Track Q829984 https awards acm org fellows award recipients https www ae info org ae User Papadimitriou Christos Arhiv originalu za 6 veresnya 2010 Procitovano 21 sichnya 2010 ICALP 2009 36th International Colloquium on Automata Languages and Programming Arhiv originalu za 6 bereznya 2012 Procitovano 21 sichnya 2010 PosilannyaGolovna storinka u Berkli 12 travnya 2016 u Wayback Machine Logicomix 14 lyutogo 2010 u Wayback Machine