www.wikidata.de-de.nina.az

Christos Papadimitriou Dieser Artikel behandelt den griechischen Informatiker zum gleichnamigen Fußballspieler siehe Fuß

Christos Papadimitriou

Christos Charilaos Papadimitriou (griechisch Χρήστος Χαρίλαος Παπαδημητρίου) (* 1949 in Athen) ist ein griechischer Informatiker.

Papadimitriou 2009

Werdegang und Forschung Bearbeiten

Papadimitriou machte 1972 sein Diplom in Elektrotechnik an der Nationalen Technischen Universität in Athen und studierte dann an der Princeton University, wo er 1974 seinen Master-Abschluss machte und 1976 promoviert wurde. Danach lehrte er an der Harvard University, der TU Athen, am Massachusetts Institute of Technology (MIT), der Stanford University sowie der University of California, San Diego (UCSD). Ab 1996 war er Professor an der University of California, Berkeley, wo er schon 1978 als Miller Fellow war.

Papadimitriou befasst sich mit Komplexitätstheorie, Algorithmentheorie, Datenbanken, Künstlicher Intelligenz, Optimierung, Spieltheorie, Netzwerktheorie sowie Evolutionstheorie unter informationstheoretischen Aspekten. Mit Mihalis Yannakakis führte er 1988 neue Komplexitätsklassen ein (Max-NP und dessen Unterklasse Max-SNP), zu denen auch bekannte Probleme wie das Problem des Handlungsreisenden und 3-SAT gehören.

2001 wurde er Fellow der Association for Computing Machinery (ACM) sowie der American Academy of Arts and Sciences. Er ist Fellow der National Academy of Engineering und der National Academy of Sciences (2009) sowie auswärtiges Mitglied der Academia Europaea (2006).

Für seine Arbeiten wurde Papadimitriou mehrfach ausgezeichnet. 2002 erhielt er den Knuth-Preis, 2008 zusammen mit Paul W. Goldberg und Constantinos Daskalakis den Kalai-Preis der Game Theory Society. 2012 erhielt er den Gödel-Preis mit seinem Doktoranden Elias Koutsoupias für Arbeiten zur Algorithmischen Spieltheorie, speziell des Price of Anarchy Konzepts in ihrem Aufsatz Worst-Case Equilibria. 2015 wurde er mit dem EATCS-Award ausgezeichnet. Für 2016 wurde ihm die IEEE John von Neumann Medal zugesprochen und für 2018 der Harvey-Preis, für 2022 der Computer Pioneer Award und für 2023 der John-von-Neumann-Theorie-Preis.

Mit seinem Doktoranden Constantinos Daskalakis (2018 Gewinner des Nevanlinna-Preises) wandte er Komplexitätstheorie auf die Berechnung des Nash-Gleichgewichts in der Spieltheorie (und den Wirtschaftswissenschaften) an.

1979 veröffentlichte er eine Arbeit zusammen mit Bill Gates über das Pfannkuchen-Sortierproblem. Er spielt Keyboard und singt in einer Campus-Rockband in Berkeley (Lady X and the Positive Eigenvalues), schrieb einen Roman und einen Comic (mit Apostolos Doxiadis) und veröffentlichte eine Sammlung seiner Artikel in der griechischen Tageszeitung To Vima.

Schriften Bearbeiten

  • mit Harry R. Lewis: Elements of the theory of computation, Prentice-Hall 1982, 2. Auflage 1997
  • mit Kenneth Steiglitz: Combinatorial Optimization, Prentice Hall 1982, Dover 1998
  • Computational Complexity, Addison-Wesley 1994
  • mit Sanjoy Dasgupta, Umesh Vazirani: Algorithms, McGraw Hill 2006
  • The theory of database concurrency control, Computer Science Press 1986
  • Turing—a novel about computation, MIT Press
  • mit Apostolos Doxiadis, Alecos Papadatos, Annie di Donna: Logicomix : eine epische Suche nach Wahrheit. Aus dem Engl. von Ebi Naumann. Zürich : Atrium-Verlag, 2012
  • mit Elias Koutsoupias: Worst-case equilibria, Computer Science Review, Band 3, 2009, S. 65–69
  • mit Koutsoupias: Worst-case equilibria, Proceedings of the 16th annual conference on Theoretical aspects of computer science, 1999, 404–413
  • mit Koutsoupias: On the k-server conjecture, Journal of the ACM, Band 43, 1995, S. 971–983
  • mit Koutsoupias: Beyond competitive analysis, SIAM Journal on Computing Band 30, 2000, S. 300–317

Weblinks Bearbeiten

Commons: Christos Papadimitriou – Sammlung von Bildern, Videos und Audiodateien

Einzelnachweise Bearbeiten

  1. Papadimitriou, Yannakakis: Optimization, approximation, and complexity classes, Proceedings of the 20th annual ACM symposium on Theory of computing, Mai 1988, S. 229–234
  2. Book of Members. Abgerufen am 27. Juli 2016 (englisch).
  3. Harvey-Preis 2018
  4. Bounds for sorting by prefix reversal, Discrete Mathematics, Band 27, 1979, S. 47–57.
  5. Lebenslang für Hacker?, Kastaniotis Verlag 2004 (griechisch)
Personendaten
NAME Papadimitriou, Christos
ALTERNATIVNAMEN Papadimitriou, Christos Charilaos (vollständiger Name); Παπαδημητρίου, Χρήστος Χαρίλαος (griechisch)
KURZBESCHREIBUNG griechischer Informatiker
GEBURTSDATUM 1949
GEBURTSORT Athen
wikipedia, wiki, deutsches, deutschland, buch, bücher, bibliothek artikel lesen, herunterladen kostenlos kostenloser herunterladen, MP3, Video, MP4, 3GP, JPG, JPEG, GIF, PNG, Bild, Musik, Lied, Film, Buch, Spiel, Spiele
Veröffentlichungsdatum:
Dieser Artikel behandelt den griechischen Informatiker Christos Papadimitriou zum gleichnamigen Fussballspieler siehe Christos Papadimitriou Fussballspieler Christos Charilaos Papadimitriou griechisch Xrhstos Xarilaos Papadhmhtrioy 1949 in Athen ist ein griechischer Informatiker Papadimitriou 2009Inhaltsverzeichnis 1 Werdegang und Forschung 2 Schriften 3 Weblinks 4 EinzelnachweiseWerdegang und Forschung BearbeitenPapadimitriou machte 1972 sein Diplom in Elektrotechnik an der Nationalen Technischen Universitat in Athen und studierte dann an der Princeton University wo er 1974 seinen Master Abschluss machte und 1976 promoviert wurde Danach lehrte er an der Harvard University der TU Athen am Massachusetts Institute of Technology MIT der Stanford University sowie der University of California San Diego UCSD Ab 1996 war er Professor an der University of California Berkeley wo er schon 1978 als Miller Fellow war Papadimitriou befasst sich mit Komplexitatstheorie Algorithmentheorie Datenbanken Kunstlicher Intelligenz Optimierung Spieltheorie Netzwerktheorie sowie Evolutionstheorie unter informationstheoretischen Aspekten Mit Mihalis Yannakakis fuhrte er 1988 neue Komplexitatsklassen ein Max NP und dessen Unterklasse Max SNP zu denen auch bekannte Probleme wie das Problem des Handlungsreisenden und 3 SAT gehoren 1 2001 wurde er Fellow der Association for Computing Machinery ACM sowie der American Academy of Arts and Sciences 2 Er ist Fellow der National Academy of Engineering und der National Academy of Sciences 2009 sowie auswartiges Mitglied der Academia Europaea 2006 Fur seine Arbeiten wurde Papadimitriou mehrfach ausgezeichnet 2002 erhielt er den Knuth Preis 2008 zusammen mit Paul W Goldberg und Constantinos Daskalakis den Kalai Preis der Game Theory Society 2012 erhielt er den Godel Preis mit seinem Doktoranden Elias Koutsoupias fur Arbeiten zur Algorithmischen Spieltheorie speziell des Price of Anarchy Konzepts in ihrem Aufsatz Worst Case Equilibria 2015 wurde er mit dem EATCS Award ausgezeichnet Fur 2016 wurde ihm die IEEE John von Neumann Medal zugesprochen und fur 2018 der Harvey Preis 3 fur 2022 der Computer Pioneer Award und fur 2023 der John von Neumann Theorie Preis Mit seinem Doktoranden Constantinos Daskalakis 2018 Gewinner des Nevanlinna Preises wandte er Komplexitatstheorie auf die Berechnung des Nash Gleichgewichts in der Spieltheorie und den Wirtschaftswissenschaften an 1979 veroffentlichte er eine Arbeit zusammen mit Bill Gates uber das Pfannkuchen Sortierproblem 4 Er spielt Keyboard und singt in einer Campus Rockband in Berkeley Lady X and the Positive Eigenvalues schrieb einen Roman und einen Comic mit Apostolos Doxiadis und veroffentlichte eine Sammlung seiner Artikel in der griechischen Tageszeitung To Vima 5 Schriften Bearbeitenmit Harry R Lewis Elements of the theory of computation Prentice Hall 1982 2 Auflage 1997 mit Kenneth Steiglitz Combinatorial Optimization Prentice Hall 1982 Dover 1998 Computational Complexity Addison Wesley 1994 mit Sanjoy Dasgupta Umesh Vazirani Algorithms McGraw Hill 2006 The theory of database concurrency control Computer Science Press 1986 Turing a novel about computation MIT Press mit Apostolos Doxiadis Alecos Papadatos Annie di Donna Logicomix eine epische Suche nach Wahrheit Aus dem Engl von Ebi Naumann Zurich Atrium Verlag 2012 mit Elias Koutsoupias Worst case equilibria Computer Science Review Band 3 2009 S 65 69 mit Koutsoupias Worst case equilibria Proceedings of the 16th annual conference on Theoretical aspects of computer science 1999 404 413 mit Koutsoupias On the k server conjecture Journal of the ACM Band 43 1995 S 971 983 mit Koutsoupias Beyond competitive analysis SIAM Journal on Computing Band 30 2000 S 300 317Weblinks Bearbeiten nbsp Commons Christos Papadimitriou Sammlung von Bildern Videos und Audiodateien Literatur von und uber Christos Papadimitriou im Katalog der Deutschen Nationalbibliothek HomepageEinzelnachweise Bearbeiten Papadimitriou Yannakakis Optimization approximation and complexity classes Proceedings of the 20th annual ACM symposium on Theory of computing Mai 1988 S 229 234 Book of Members Abgerufen am 27 Juli 2016 englisch Harvey Preis 2018 Bounds for sorting by prefix reversal Discrete Mathematics Band 27 1979 S 47 57 Lebenslang fur Hacker Kastaniotis Verlag 2004 griechisch Normdaten Person GND 135731909 lobid OGND AKS LCCN n80102786 VIAF 37007186 Wikipedia Personensuche PersonendatenNAME Papadimitriou ChristosALTERNATIVNAMEN Papadimitriou Christos Charilaos vollstandiger Name Papadhmhtrioy Xrhstos Xarilaos griechisch KURZBESCHREIBUNG griechischer InformatikerGEBURTSDATUM 1949GEBURTSORT Athen Abgerufen von https de wikipedia org w index php title Christos Papadimitriou amp oldid 238354690