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

Хрістос Пападімітріу
грец. Χρίστος Χαριλάος Παπαδημητρίου Редагувати інформацію у Вікіданих
Професор Хрістос Пападімітріу виступає на EPFL 30 червня 2009 року
Народився16 серпня 1949(1949-08-16)[1][2] (75 років) Редагувати інформацію у Вікіданих
Афіни, Греція[1] Редагувати інформацію у Вікіданих
Країна Греція
 США Редагувати інформацію у Вікіданих
Діяльністьписьменник, математик, інформатик, викладач університету, музикант Редагувати інформацію у Вікіданих
Alma materПринстонський університет
Афінський національний технічний університет Редагувати інформацію у Вікіданих
Галузьінформатика Редагувати інформацію у Вікіданих
ЗакладГарвардський університет
Массачусетський технологічний інститут
Університет Каліфорнії (Берклі)
Університет Каліфорнії в Сан-Дієго
Стенфордський університет
Колумбійський університет[3] Редагувати інформацію у Вікіданих
Науковий ступіньдоктор філософії (1976)
Науковий керівникKenneth Steiglitzd Редагувати інформацію у Вікіданих
Аспіранти, докторантиConstantinos Daskalakisd
Паріс Канеллакіс
Joseph S. B. Mitchelld
Кріс Умансd
Kamalika Chaudhurid[4]
Elias Koutsoupiasd[4]
Stephen A. Vavasisd[4]
Естер Аркінd[4]
Deborah Gail Goldmand[4]
Alan Glenn Murrayd[4]
Edouard Louis Servan-Schreiberd[4]
Xiaotie Dengd[4]
Kunal Talward[4]
Ziv Bar-Yossefd[4]
Alex Fabrikantd[4]
Vangelis Paschosd[4]
James R. Leed[4]
Christos Alexandros Psomasd[4]
Yaron Singerd[4]
Frank Band[4] Редагувати інформацію у Вікіданих
ЧленствоНаціональна академія наук США
Американська академія мистецтв і наук
Національна інженерна академія США
Association for Computing Machinery[5]
Європейська академія[6] Редагувати інформацію у Вікіданих
Нагороди
CMNS: Хрістос Пападімітріу у Вікісховищі Редагувати інформацію у Вікіданих

Хрі́стос Харіла́ос Пападімітрі́у (грец. Χρίστος Χαριλάου Παπαδημητρίου) — професор відділу комп'ютерних наук Університету Каліфорнії, Берклі. Навчався у Національнному технічному університеті Афін (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.

Примітки

  1. ↑ а б Deutsche Nationalbibliothek Record #135731909 // Gemeinsame Normdatei — 2012—2016.
  2. ↑ Internet Speculative Fiction Database — 1995.
  3. ↑ https://www.computer.org/profiles/christos-papadimitriou
  4. ↑ а б в г д е ж и к л м н п р с т Математичний генеалогічний проєкт — 1997.
  5. ↑ https://awards.acm.org/fellows/award-recipients
  6. ↑ https://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.]

Посилання

Read other articles:

Gare des Clairières de Verneuil

Les Clairières de Verneuil Le bâtiment voyageurs. Localisation Pays France Commune Verneuil-sur-Seine Quartier Les Clairières Adresse Place de la Résistance78480 Verneuil-sur-Seine Coordonnées géographiques 48° 59′ 32″ nord, 1° 57′ 19″ est Gestion et exploitation Propriétaire SNCF Exploitant SNCF Code UIC 87386664 Site Internet La gare des Clairières de Verneuil, sur le site officiel de SNCF Gares & Connexions Service   Caractéristiq...

 

IRIS Sahand (2012)

For other ships with the same name, see Iranian frigate Sahand. The IRIS Sahand in 2018 History Iran NameSahand NamesakeSahand BuilderNEDAJA Factories, Bandar Abbas Launched18 September 2012[1] Commissioned1 December 2018 HomeportBandar-Abbas Identification Pennant number: 74 Code letters: EPEA4 StatusIn active service General characteristics Class and typeMoudge-class frigate Displacement2,000-2,500 tons Length95 m (311 ft 8 in) Installed power4 × diesel engines Speed...

 

Champlat-et-Boujacourt

Champlat-et-Boujacourt La mairie-école. Administration Pays France Région Grand Est Département Marne Arrondissement Épernay Intercommunalité Communauté de communes des Paysages de la Champagne Maire Mandat Laurent Couvreur 2020-2026 Code postal 51480 Code commune 51120 Démographie Populationmunicipale 149 hab. (2021 ) Densité 23 hab./km2 Géographie Coordonnées 49° 09′ 16″ nord, 3° 50′ 03″ est Altitude Min. 138 mMax. 248 m...

Джуно (Аляска)

У этого термина существуют и другие значения, см. Джуно. ГородДжуноJuneau Флаг Герб 58°21′05″ с. ш. 134°30′42″ з. д.HGЯO Страна  США Статус административный центр штата Штат Аляска Боро Боро Джуно Мэр Бет Уэлдон История и география Основан 1881 Прежние названия Харрисбу�...

 

Statue of Cecil Rhodes, Company's Garden

Monument in Cape Town, South Africa Cecil John Rhodes StatueCecil John Rhodes statueLocationCape Town, South AfricaDesignerSir Herbert BakerMaterialGranite base and a bronze statueOpening dateJune 28th, 1910Dedicated toCecil John Rhodes 1855-1902 Your hinterland is there The Cecil John Rhodes Statue is a monument erected at Company's Garden in Cape Town. The statue was erected in 1908.[1] It features a full body replica of Cecil Rhodes wearing a three-piece suit, standing wi...

 

Jainism in Delhi

Ancient centre of Jainism Sri Digambar Jain Lal Mandir in Chandni Chowk, Delhi. Part of a series onJainism Jains History Timeline Index Philosophy Anekantavada Cosmology Ahimsa Karma Dharma Mokṣa Kevala Jnana Dravya Tattva Brahmacarya Aparigraha Gunasthana Saṃsāra EthicsEthics of Jainism Mahavratas (major vows) Ahiṃsā (non-violence) Satya (truth) Asteya (non-stealing) Brahmacarya (chastity) Aparigraha (non-possession) Anuvratas (further vows) Sāmāyika Sallekhana Jain prayers Bhaktam...

Westchester Square–East Tremont Avenue station

For other uses, see Tremont Avenue. New York City Subway station in the Bronx New York City Subway station in The Bronx, New York Westchester Square– East Tremont Avenue ​ New York City Subway station (rapid transit)Platform view looking southStation statisticsAddressEast Tremont Avenue & Westchester AvenueBronx, NYBoroughThe BronxLocaleWestchester SquareCoordinates40°50′26″N 73°50′31″W / 40.840567°N 73.842072°W / 40.840567; -73.8...

 

Sojuz 17

Sojuz 17Emblema missione Dati della missioneOperatoreProgramma spaziale sovietico NSSDC ID1975-001A SCN07604 Nome veicoloSojuz 7K-T11F615A8 (numero di serie 38) VettoreLanciatore Sojuz11A511 Codice chiamataЗенит(Zenit) Lancio10 gennaio, 197521:43:37 UTC Luogo lanciocosmodromo di Bajkonur (rampa Gagarin) Atterraggio10 febbraio, 197511:03:22 UTC Sito atterraggio110 km a nord-est diZelinograd, RSS di Kazakistan Durata29 giorni, 13 ore, 19 minuti e 45 secondi Proprietà del veicolo spazialeP...

 

Wolfgang Ullmann

German journalist, theologian, and politician (1929–2004) You can help expand this article with text translated from the corresponding article in German. (January 2009) Click [show] for important translation instructions. View a machine-translated version of the German article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply ...

西遊記大結局之仙履奇緣

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要編修，以確保文法、用詞、语气、格式、標點等使用恰当。 (2013年8月6日)請按照校對指引，幫助编辑這個條目。（幫助、討論） 此條目剧情、虛構用語或人物介紹过长过细，需清理无关故事主轴的细节、用語和角色介紹。 (2020年10月6日)劇情、用語和人物介紹都只是用於了解故事主軸，輔助�...

 

مسجد الشيخ إبراهيم

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (يوليو 2023)   لمعانٍ أخرى، طالع مسجد إبراهيم (توضيح). مسجد الشيخ إبراهيم معلومات عامة ا...

 

2009 swine flu pandemic in Africa

Further information: 2009 flu pandemic by country See also: 2009 flu pandemic timeline and A/H1N1 See also: 2009 swine flu pandemic timeline summary Main article: 2009 flu pandemic The 2009 flu pandemic hit Africa two months later than other continents with the first case reported in Egypt on June 2, 2009. As of December 1, 30 countries in Africa had reported cases and 7 countries in Africa had reported a total of 108 deaths. It was the least affected continent. Symptoms of H1N1 swine flu are...

Take-out

Prepared food purchased with the intent to eat elsewhere Carryout redirects here. For the song, see Carry Out. Take out and Take away redirect here. For other uses, see Take out (disambiguation) and Take away (disambiguation). Clockwise from top: Fish and chips; Döner kebab; Pizza delivery. Take-out or takeout is a prepared meal or other food items, purchased at a restaurant or fast food outlet with the intent to eat elsewhere. A concept found in many ancient cultures, take-out food is commo...

 

Asia Theological Association

Asia Theological AssociationFormation1970LocationQuezon City, PhilippinesWebsitewww.ataasia.com Asia Theological Association (ATA) is a Christian organisation of seminaries in Asia. It is a member of the International Council for Evangelical Theological Education. The headquarters is in Quezon City, Philippines. History ATA was formally established in 1970 as a direct outcome of the Asia-South Pacific Congress of Evangelism held in Singapore in 1968.[1][2] Its primary goal was...

 

Amiga

Family of personal computers sold by Commodore This article is about the family of personal computers. For other uses, see Amiga (disambiguation). AmigaThe 1987 Amiga 500 was the bestselling model.ManufacturerCommodore InternationalProduct familyAmigaTypePersonal computerGame console (CD32)Release dateJuly 23, 1985; 38 years ago (1985-07-23) (Amiga 1000)Introductory priceAmiga 1000: US$1,295 (equivalent to $3,670 in 2023)Monitor: US$300 (equivalent to $850 in 2023)Di...

Credo (Carola Häggkvist album)

2004 studio album by CarolaCredoStudio album by CarolaReleased31 May 2004Recorded2004GenreGospelLabelUniversal Music, SonetProducerMikael AxeliusCarola chronology Guld, platina & passion(2003) Credo(2004) 18 bästa(2004) Singles from Credo Ditt ord består Åt alla Credo is an album by Swedish singer Carola Häggkvist. It was released in May 2004 in Sweden, Denmark, Finland and Norway. On the album charts, it peaked at number two in Sweden. Track listing Ditt ord består (H. Nyber...

 

Daftar katedral di Prancis

Notre-Dame de Paris Ini adalah daftar katedral di Prancis dan di departemen, teritori, dan kolektivitas seberang laut Prancis, termasuk katedral keuskupan yang masih berfungsi saat ini dan bekas (kedudukan uskup). Hampir semua katedral di Prancis berafiliasi dengan Gereja Katolik Roma. Daftar ini dimaksudkan untuk melengkapi sejauh menyangkut katedral dan kon-katedral saat ini. Ini belum merupakan daftar lengkap bekas katedral, meskipun sebagian besar sudah termasuk. Sejumlah gereja besar di ...

 

Ascension of Jesus

Departure of Christ from Earth into the presence of God Jesus' ascension to Heaven depicted by John Singleton Copley in Ascension (1775) Part of a series onDeath and Resurrection of Jesus Passion Last Supper Arrest Trials Sanhedrin trial Herod's court Pilate's court Flagellation Mocking Crown of thorns Via Dolorosa Crucifixion and Death Burial Resurrection Empty tomb Biblical accounts (overview) Noli me tangere Road to Emmaus Great Commission Ascension Holy Week Palm Sunday Holy Monday Holy T...

الرابطة البرلمانية 2013–14

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (نوفمبر 2019) الرابطة البرلمانية 2013–14 تفاصيل الموسم دوري إسثميان  البلد المملكة المتحدة...

 

Gran Paradiso massif

Massif in Italian Alps Gran Paradiso MassifFull view of the massif from the north side.Highest pointElevation4,061 m (13,323 ft)Parent peakGran ParadisoCoordinates45°31′29″N 7°15′25″E / 45.5248°N 7.2569°E / 45.5248; 7.2569NamingNative nameMassiccio del Gran Paradiso (Italian)Massif du Grand-Paradis (French)GeographyThe massif is at the northwestern corner of Italy, below the Dora Baltea river CountryItalyRegionPiedmont and Aosta Val...