Christos Papadimitriou

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Christos Papadimitriou en 2009

Christos Papadimitriou est un professeur et chercheur en informatique grec. Il travaille actuellement à l'université de Berkeley, en Californie. Il a coécrit le roman graphique Logicomix avec Apóstolos Doxiádis.

Christos Papadimitriou a gagné le prix Knuth en 2002 et le prix Gödel en 2012.

Il est surtout connu pour son travail dans les domaines de la complexité algorithmique, des bases de données et l'optimisation combinatoire.

Biographie[modifier | modifier le code]

Papadimitriou a obtenu son PhD en 1976 à l'université de Princeton sous la direction de Kenneth Steiglitz[1].

Travaux[modifier | modifier le code]

Prix[modifier | modifier le code]

Papadimitriou a reçu le prix Knuth en 2002 pour son travail en informatique théorique[2], notamment en complexité, et le prix Gödel en 2012, avec Elias Koutsoupias (en), Christos Papadimitriou, Noam Nisan, Amir Ronen (en), Tim Roughgarden et Éva Tardos, pour la création de la théorie algorithmique des jeux (en)[3].

Publications[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. (en) Christos Papadimitriou sur le site du Mathematics Genealogy Project
  2. « 2002 Knuth Prize Christos Papadimitriou », sur Site officielle de SIGACT,‎ 2002 (consulté le 27 juin 2014)
  3. « The Gödel Prize 2012: Laudatio », sur Site officiel de l'EATCS,‎ 2012 (consulté le 27 juin 2014)

Lien externe[modifier | modifier le code]