Хрістос Пападімітріу
Хрі́стос Харіла́ос Пападімітрі́у (грец. Χρίστος Χαριλάου Παπαδημητρίου) — професор відділу комп'ютерних наук Університету Каліфорнії, Берклі. Навчався у Національнному технічному університеті Афін (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.
- ↑ 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
- ↑ National Academy of Engineering, Members by Last Name: P. Архів оригіналу за 6 вересня 2010. Процитовано 21 січня 2010.
- ↑ Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Архів оригіналу за 6 березня 2012. Процитовано 21 січня 2010.
- Головна сторінка у Берклі [Архівовано 12 травня 2016 у Wayback Machine.]
- Logicomix [Архівовано 14 лютого 2010 у Wayback Machine.]
- Народились 16 серпня
- Народились 1949
- Уродженці Афін
- Випускники Принстонського університету
- Випускники Афінського технічного університету
- Викладачі Гарвардського університету
- Науковці Массачусетського технологічного інституту
- Науковці Університету Каліфорнії у Берклі
- Науковці Стенфордського університету
- Співробітники Колумбійського університету
- Доктори філософії
- Члени і члени-кореспонденти Національної академії наук США
- Члени Американської академії мистецтв і наук
- Члени Європейської академії
- Лауреати премії Кнута
- Лауреати премії Геделя
- Нагороджені медаллю Джона фон Неймана
- Дійсні члени ACM
- Лауреати премії Гарві
- Лауреати нагороди «Піонер комп'ютерної галузі»
- Лауреати теоретичної премії Джона фон Неймана
- Грецькі інформатики
- Науковці США
- Теоретична інформатика
- Науковці Університету Каліфорнії
- Стенфордський університет
- Університет Каліфорнії, Сан-Дієго
- Массачусетський технологічний інститут
- Стипендіати Асоціації з обчислювальної техніки
- Науковці Афінського технічного університету
- Американські автори творів про технології
- Члени Національної інженерної академії США
- Дослідники теорії ігор
- Науковці з Каліфорнії
- Грецькі емігранти до США