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.
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.


