Papadimitriou, Kriste

Christos Charilaos Papadimitriou ( Řek : Χρήστος Χαριλάος Παπαδημητρίου ; narozen 1949, Atény ) je řecký a americký počítačový vědec. Člen National Academy of Sciences (2009) a US Academy of Engineering , profesor na University of California v Berkeley .

Životopis

Studoval na Athens Polytechnic University ( BS Electrical Engineering, 1972) a Princeton University ( MS Electrical Engineering, 1974 a PhD v oboru elektrotechniky a informatiky, 1976). Učil na Harvardu , MIT , Aténské polytechnické univerzitě , Stanfordu a UC San Diego . Zvolen členem americké Národní akademie inženýrství za příspěvky k teorii složitosti, teorii databází a kombinatorické optimalizaci [1] . Člen Asociace pro výpočetní techniku ​​(2001).

Na 36. mezinárodním kolokviu o automatizaci, jazycích a programování (ICALP-2009) se konala speciální akce na počest Papadimitriouových příspěvků k počítačové vědě [2] .

Rozdíly

• Knut Award (2002)
• Gödelova cena (2012)
• EATCS-Award (2015)
• Medaile Johna von Neumanna (2016)
• Harvey Award (2018)
• Počítačový průkopník (2022)

Bibliografie

Hlavními díly jsou učebnice Computational Complexity ( Addison-Wesley , 1994), která se stala jednou z klíčových učebnic v oblasti teorie výpočetní složitosti , a dále kniha Algorithms ( McGraw-Hill , 2006, se Sanjoyem Dasguptou a Umeshem Vazirani). Další knihy:

• "Elements of the Theory of Computing" (s Harry Lewis), Prentice-Hall , 1982, druhé vydání 1997.
• "Kombinatorní optimalizace: Algoritmy a složitost" (s Kennethem Steiglitzem), Prentice-Hall, 1982, druhé vydání Dover, 1998.
• "Teorie řízení souběžnosti databáze", CS Press, 1986.
• "Turing (román o kalkulu)", MIT Press , listopad 2003.
• „A Life Sentence for Hackers?“, Kastaniotis Editions, 2004 je sbírka článků napsaných v řečtině pro řecké noviny To Vima.
• „Logicomix, epické hledání pravdy“ (spoluautorem s Apostolosem Doxiadisem , ilustrovaný Alekosem Papadatosem a Anne di Donnou), Bloomsbury, září 2009.

V akademické databázi a vyhledávači digitálních knihoven CiteSeer obsadil 19. místo .

Poznámky

1. ↑ National Academy of Engineering, Členové podle příjmení: P Archivováno 6. září 2010.
2. ↑ Zvláštní události: Ocenění vědeckého příspěvku Christose Papadimitrioua k počítačové vědě (odkaz není k dispozici) . ICALP 2009 – 36. mezinárodní kolokvium o automatech, jazycích a programování . Archivováno z originálu 4. srpna 2008. (neurčitý) 

Odkazy

• Hlavní stránka v Berkeley
• Logicomix

Tematické stránky	Google Scholar Google Scholar Matematická genealogie Scopus zbMATH Otevřeno Internetová databáze spekulativní fikce
V bibliografických katalozích 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