Christos Papadimitriou
Christos Papadimitriou | |
---|---|
![]() Christos Papadimitriou (30. června 2009) | |
Narození | 16. srpna 1949 (75 let) Athény |
Alma mater | Princetonská univerzita Národní polytechnická univerzita v Aténách |
Povolání | spisovatel, matematik, informatik, vysokoškolský učitel a hudebník |
Zaměstnavatelé | Harvardova univerzita Kalifornská univerzita v San Diegu Stanfordova univerzita Kalifornská univerzita v Berkeley Massachusettský technologický institut Kolumbijská univerzita |
Ocenění | čestný doktor Spolkové vysoké technické školy v Curychu (1997) ACM Fellow (2001) Knuthova cena (2002) IEEE Computer Society Charles Babbage Award (2004) Gödelova cena (2012) … více na Wikidatech |
![]() | |
Některá data mohou pocházet z datové položky. |
Christos Charilaos Papadimitriou (řecky Χρίστος Χαριλάους Παπαδημητρίου, * 16. srpna 1949 Athény, Řecko) je řecký informatik žijící a působící v USA. Je autorem učebnice Computational Complexity, která je jednou z nejpoužívanějších v oblasti výpočetní složitosti, spoluautorem učebnice Algorithms a autorem nebo spoluautorem více dalších vědeckých knih. V roce 2002 získal Knuthovu cenu za mimořádný přínos v oblasti teoretických základů informatiky.
Reference
V tomto článku byl použit překlad textu z článku Christos Papadimitriou na slovenské Wikipedii.
Externí odkazy
Obrázky, zvuky či videa k tématu Christos Papadimitriou na Wikimedia Commons
![]() | Tento článek je příliš stručný nebo postrádá důležité informace. Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty. |
Laureáti Knuthovy ceny | |
---|---|
Andrew Jao (1996) • Leslie Valiant (1997) • László Lovász (1999) • Jeffrey Ullman (2000) • Christos Papadimitriou (2002) • Miklós Ajtai (2003) • Mihalis Yannakakis (2005) • Nancy Lynch (2007) • Volker Strassen (2008) • David S. Johnson (2010) • Ravi Kannan (2011) • Leonid Levin (2012) • Gary Miller (2013) • Richard J. Lipton (2014) • László Babai (2015) • Noam Nisan (2016) • Oded Goldreich (2017) • Johan Håstad (2018) • Avi Wigderson (2019) • Cynthia Dwork (2020) • Moshe Vardi (2021) • Noga Alon (2022) |
Portály: Lidé | Řecko