Papadimitriou, Kristus

Christos Charilaos Papadimitriou ( kreikaksi: Χρήστος Χαριλάος Παπαδημητρίου ; syntynyt 1949, Ateena ) on kreikkalainen ja amerikkalainen tietojenkäsittelytieteilijä. Kansallisen tiedeakatemian (2009) ja US Academy of Engineeringin jäsen , professori Kalifornian yliopistossa Berkeleyssä .

Elämäkerta

Hän opiskeli Ateenan ammattikorkeakoulussa ( BS Electrical Engineering, 1972) ja Princetonin yliopistossa ( MS Electrical Engineering, 1974 ja tohtori sähkötekniikassa ja tietojenkäsittelytieteessä, 1976). Hän on opettanut Harvardissa , MIT :ssä , Ateenan ammattikorkeakoulussa , Stanfordissa ja UC San Diegossa . Valittiin US National Academy of Engineeringin jäseneksi monimutkaisuusteorian, tietokantateorian ja kombinatorisen optimoinnin edistämisestä [1] . Computing Machinery Associationin jäsen (2001).

Automaatiota, kieliä ja ohjelmointia käsittelevässä 36. kansainvälisessä kollokviumissa (ICALP-2009) järjestettiin erityinen tapahtuma, jossa kunnioitettiin Papadimitrioun panosta tietojenkäsittelytieteeseen [2] .

Erot

• Knut-palkinto (2002)
• Gödel-palkinto (2012)
• EATCS-palkinto (2015)
• John von Neumann -mitali (2016)
• Harvey Award (2018)
• Computer Pioneer (2022)

Bibliografia

Pääteokset ovat oppikirja Computational Complexity ( Addison-Wesley , 1994), josta on tullut yksi laskennallisen monimutkaisuuden teorian keskeisistä oppikirjoista , sekä kirja Algorithms ( McGraw-Hill , 2006, Sanjoy Dasgupta ja Umesh). Vazirani). Muut kirjat:

• "Elements of the Theory of Computing" (Harry Lewisin kanssa), Prentice-Hall , 1982, toinen painos 1997.
• "Kombinatorinen optimointi: Algoritmit ja monimutkaisuus" (yhdessä Kenneth Steiglitzin kanssa), Prentice-Hall, 1982, toinen painos Dover, 1998.
• "Database Concurrency Control Theory", CS Press, 1986.
• "Turing (a calculus romaani)", MIT Press , marraskuu 2003.
• "A Life Sentence for Hackers?", Kastaniotis Editions, 2004, on kokoelma kreikaksi kirjoitettuja artikkeleita kreikkalaiselle To Vima -sanomalehdelle.
• "Logicomix, eeppinen totuuden etsintä" (kirjoitettu yhdessä Apostolos Doxiadisin kanssa , kuvittaneet Alekos Papadatos ja Anne di Donna), Bloomsbury, syyskuu 2009.

Sijalla 19 akateemisessa tietokannassa ja digitaalisen kirjaston hakukoneessa CiteSeer .

Muistiinpanot

1. ↑ National Academy of Engineering, jäsenet sukunimen mukaan: P Arkistoitu 6. syyskuuta 2010.
2. ↑ Erikoistapahtumat: Christos Papadimitrioun tietotekniikan tieteellisen panoksen kunnioittaminen (linkki ei ole käytettävissä) . ICALP 2009 – 36. kansainvälinen kollokviumi automaateista, kielistä ja ohjelmoinnista . Arkistoitu alkuperäisestä 4. elokuuta 2008. (määrätön) 

Linkit

• Pääsivu Berkeleyssä
• Logicomix

Temaattiset sivustot	Google tutkija Google tutkija Matemaattinen sukututkimus Scopus zbMATH Avoinna Internetin spekulatiivisen kaunokirjallisuuden tietokanta
Bibliografisissa luetteloissa BIBSYS : 90053336 BNC : a11072234 BNF : 124208989 GND : 135731909 ISNI : 0000 0001 1055 1111 J9U : 987007599028905171 LCCN : n80102786 NKC : vut2010439811 NLP : A12576591 NTA : 068287860 NUKAT : n95207759 SUDOC : 033332495 VIAF : 37007186 WorldCat VIAF : 37007186