Georges Gonthier, Microsoft Research

Martes 27 de noviembre de 2012 18:00
Amphi 25, Sorbonne University - Faculté des Sciences

Le génie mathématique, du théorème des quatre couleurs à la classification des groupes

Georges Gonthier est chercheur au laboratoire de Cambridge de Microsoft Research, après avoir été à Inria et aux Bell Labs.
Ses travaux vont des systèmes embarqués (langage Estérel, fusée Ariane) aux modèles de la concurrence et de la sécurité (join-calcul). Après avoir formalisé la preuve du théorème des quatre couleurs en 2005, il a créé l'équipe du laboratoire Microsoft Research-Inria qui vient de compléter la formalisation du théorème de Feit-Thompson. Il a reçu en 2011 le Grand Prix d'informatique de la Fondation EADS.

Il y a trente ans, les ordinateurs faisaient irruption dans les mathématiques, avec la célèbre preuve du théorème des quatre couleurs par Appel et Haken. Au départ limité au simple calcul, leur rôle s'élargit maintenant à des raisonnements dont la complexité dépasse les capacités de la plupart des humains, comme la preuve de la classification des groupes simples finis. Nous venons d'en formaliser la première étape importante, le théorème de Feit-Thompson, à l'aide d'un éventail de méthodes et de techniques, qui vont de la logique formelle au génie logiciel.

Electronic access

• Offline video