Papadimitriou, Kristus

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 29 augusti 2022; kontroller kräver 2 redigeringar .
Christ Papadimitriou
grekisk Χρίστος Χαριλάος Παπαδημητρίου

Papadimitriou 2009
Födelsedatum 16 augusti 1949 (73 år)( 1949-08-16 )
Födelseort Aten
Land  USA , Grekland 
Vetenskaplig sfär datavetenskap , elektroteknik
Arbetsplats
Alma mater
Akademisk examen PhD ( 1976 )
vetenskaplig rådgivare Kenneth Steiglitz
Utmärkelser och priser Knuth-priset ( 2002 ) Gödelpriset ( 2012 ) European Association for Theoretical Computer Science Prize [d] ( 2015 ) John von Neumann-medalj ( 2016 ) European Association for Theoretical Computer Science Prize [d] ( 2015 ) Hej ACM Harvey Award ( 2018 ) IEEE Computer Society Charles Babbage Award [d] ( 2004 )
 Mediafiler på Wikimedia Commons

Christos Charilaos Papadimitriou ( grekiska: Χρήστος Χαριλάος Παπαδημητρίου ; född 1949, Aten ) är en grekisk och amerikansk datavetare. Medlem av National Academy of Sciences (2009) och US Academy of Engineering , professor vid University of California i Berkeley .

Biografi

Han studerade vid Atens Polytechnic University ( BS Elektroteknik, 1972) och Princeton University ( MS Elektroteknik, 1974 och PhD i Elektroteknik och Datavetenskap, 1976). Han har undervisat vid Harvard , MIT , Athens Polytechnic University , Stanford och UC San Diego . Vald till medlem av US National Academy of Engineering för bidrag till komplexitetsteori, databasteori och kombinatorisk optimering [1] . Fellow i Association for Computing Machinery (2001).

Vid det 36:e International Colloquium on Automation, Languages ​​and Programming (ICALP-2009) hölls ett speciellt evenemang för att hedra Papadimitrious bidrag till datavetenskap [2] .

Skillnader

Bibliografi

Huvudverken är läroboken Computational Complexity ( Adison-Wesley , 1994), som har blivit en av de viktigaste läroböckerna inom området för beräkningskomplexitetsteori , samt boken Algorithms ( McGraw-Hill , 2006, med Sanjoy Dasgupta och Umesh). Vazirani). Andra böcker:

Placering 19 på den akademiska databasen och sökmotorn för digitala bibliotek CiteSeer .

Anteckningar

  1. ↑ National Academy of Engineering, medlemmar efter efternamn: P Arkiverad 6 september 2010.
  2. ↑ Specialhändelser: Hedra Christos Papadimitrious vetenskapliga bidrag till datavetenskap (länk ej tillgänglig) . ICALP 2009 – 36:e internationella kollokviet om automater, språk och programmering . Arkiverad från originalet den 4 augusti 2008. 

Länkar

 Knuthpristagare _
  Gå till Wikidata-objektet  Tematiska platser