Christos Papadimitriou

L'article collaboratif sur le tri des crêpes coécrit par Christos Papadimitriou et Bill Gates constitue une intersection académique précoce entre de futurs titans de l'informatique théorique et du microprocesseur. Né à Athènes en 1949, ce scientifique gréco-américain a consacré sa carrière aux fondements mathématiques rigoureux du calcul, de l'optimisation et de la théorie des jeux, façonnant le domaine par un enseignement approfondi et des publications influentes.

Fondations académiques

Papadimitriou a complété sa formation technique initiale à l'Université technique nationale d'Athènes, où il a obtenu un diplôme d'ingénieur électricien en 1972. Il a poursuivi son parcours aux États-Unis, obtenant son doctorat de l'Université de Princeton en 1976. Ses recherches doctorales portaient sur la complexité intrinsèque des problèmes d'optimisation combinatoire, un sujet qui allait définir une grande partie de ses travaux universitaires ultérieurs.

Trajectoire professionnelle

Son parcours d'éducateur universitaire couvre plusieurs institutions de premier plan, notamment Harvard, le MIT, Stanford, l'Université de Californie à San Diego et l'Université de Californie à Berkeley. Depuis 2017, il détient le titre de professeur de sciences informatiques de la famille Donovan à l'Université Columbia. Tout au long de ces fonctions, il a rédigé des manuels novateurs sur la complexité computationnelle et les algorithmes qui restent des incontournables dans les cursus en informatique.

Recherche et reconnaissance

Ses contributions à la théorie de la complexité et à la théorie des bases de données lui ont valu d'être élu à l'Académie nationale des sciences, à l'Académie nationale d'ingénierie et à l'Académie américaine des arts et des sciences. Parmi ses nombreuses distinctions figurent le prix Knuth en 2002, le prix Gödel en 2012 et le prix de théorie John von Neumann en 2023. Au-delà de l'écriture technique, il a exploré des formes narratives, notamment le roman graphique Logicomix et le roman Turing.

LE TEST GRATUIT
Et le vôtre ?

Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.

Passer le test de QI →

En bref

- Né : 1949, Athènes, Grèce - Nationalité : États-Unis et Grèce - Poste actuel : Professeur de sciences informatiques de la famille Donovan, Université Columbia - Distinction notable : Prix Knuth (2002) - Œuvres collaboratives : Logicomix (2009) ; Algorithms (2006) - Sociétés académiques : Membre de l'Académie nationale des sciences - Intérêts professionnels : Théorie de la complexité, optimisation combinatoire, théorie des bases de données

Questions fréquemment posées

### Quelles matières Christos Papadimitriou enseigne-t-il ?

Il est spécialisé en informatique, se concentrant spécifiquement sur la complexité computationnelle, les algorithmes et l'optimisation combinatoria.

### A-t-il réellement écrit un article avec Bill Gates ?

Oui, ils ont coécrit un article sur le tri des crêpes alors que Gates était étudiant de premier cycle à Harvard.

Plus de biographies

Christopher LuxonChristopher MarloweChristopher NolanChristopher O'NeillChristopher PaoliniChristopher PlummerChristopher PooleChristopher ReeveChristopher SembroskiChristopher WalkenChristopher WrenChristos Sartzetakis

Toutes les biographies A–Z · Accueil

Comparer aux génies

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
Voir le Classement →Toutes les comparaisons →

Enfants prodiges

Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…Tathagat Avatar TulsiTathagat Avatar TulsiEarned a BSc at 11, an MSc at 12, and became an IIT professor…
Enfants prodiges →

Jouez et revenez demain

Défi génie du jour · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Touchez votre réponse ↓
Quel génie êtes-vous ? Test de QI gratuit