Papadimitriou, Kristus
Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 29. august 2022; checks kræver 2 redigeringer .| Christ Papadimitriou | |
|---|---|
| græsk Χρίστος Χαριλάος Παπαδημητρίου | |
| Papadimitriou i 2009 | |
| Fødselsdato | 16. august 1949 (73 år) |
| Fødselssted | Athen |
| Land | USA , Grækenland |
| Videnskabelig sfære | datalogi , elektroteknik |
| Arbejdsplads | |
| Alma Mater | |
| Akademisk grad | PhD ( 1976 ) |
| videnskabelig rådgiver | Kenneth Steiglitz |
| Præmier og præmier | Knuth-prisen ( 2002 ) Gödel-prisen ( 2012 ) European Association for Theoretical Computer Science Prize [d] ( 2015 ) John von Neumann-medalje ( 2016 ) European Association for Theoretical Computer Science Prize [d] ( 2015 ) Hej ACM Harvey Award ( 2018 ) IEEE Computer Society Charles Babbage Award [d] ( 2004 ) |
| Mediefiler på Wikimedia Commons | |
Christos Charilaos Papadimitriou ( græsk: Χρήστος Χαριλάος Παπαδημητρίου ; født 1949, Athen ) er en græsk og amerikansk datamatiker. Medlem af National Academy of Sciences (2009) og US Academy of Engineering , professor ved University of California i Berkeley .
Biografi
Han studerede ved Athens Polytechnic University ( BS Electrical Engineering, 1972) og Princeton University ( MS Electrical Engineering, 1974 og PhD i Electrical Engineering and Computer Science, 1976). Han har undervist ved Harvard , MIT , Athens Polytechnic University , Stanford og UC San Diego . Valgt til medlem af US National Academy of Engineering for bidrag til kompleksitetsteori, databaseteori og kombinatorisk optimering [1] . Fello fra Association for Computing Machinery (2001).
Ved det 36. internationale colloquium om automatisering, sprog og programmering (ICALP-2009) blev der afholdt en særlig begivenhed for at hædre Papadimitrious bidrag til datalogi [2] .
Forskelle
- Knut Award (2002)
- Gödel-prisen (2012)
- EATCS-Award (2015)
- John von Neumann-medaljen (2016)
- Harvey Award (2018)
- Computer Pioneer (2022)
Bibliografi
Hovedværkerne er lærebogen Computational Complexity ( Adison-Wesley , 1994), som er blevet en af de vigtigste lærebøger inden for beregningskompleksitetsteorien , samt bogen Algorithms ( McGraw-Hill , 2006, med Sanjoy Dasgupta og Umesh). Vazirani). Andre bøger:
- "Elements of the Theory of Computing" (med Harry Lewis), Prentice-Hall , 1982, anden udgave 1997.
- "Kombinatorisk optimering: Algoritmer og kompleksitet" (med Kenneth Steiglitz), Prentice-Hall, 1982, anden udgave Dover, 1998.
- "Database Concurrency Control Theory", CS Press, 1986.
- "Turing (en calculus-roman)", MIT Press , november 2003.
- "A Life Sentence for Hackers?", Kastaniotis Editions, 2004 er en samling af artikler skrevet på græsk for den græske avis To Vima.
- "Logicomix, en episk søgen efter sandhed" (samforfattet med Apostolos Doxiadis , illustreret af Alekos Papadatos og Anne di Donna), Bloomsbury, september 2009.
Placeret som nr. 19 på den akademiske database og digitale bibliotekssøgemaskine CiteSeer .
Noter
- ↑ National Academy of Engineering, medlemmer efter efternavn: P Arkiveret 6. september 2010.
- ↑ Særlige begivenheder: ære for Christos Papadimitrious videnskabelige bidrag til datalogi (link utilgængeligt) . ICALP 2009 – 36. internationale kollokvium om automater, sprog og programmering . Arkiveret fra originalen den 4. august 2008.
Links
| Vindere af Knuth-prisen | |
|---|---|
| vindere af Gödel-prisen | |
|---|---|
| 1990 |
|
| 2000 | |
| 2010 |
|
 Tematiske steder | ||||
|---|---|---|---|---|
| ||||