Georges Gonthier

Georges Gonthier est un chercheur canadien en informatique, effectuant sa recherche en Grande-Bretagne et en France. Ses domaines d'intérêt sont la conception des langages de programmation et leur sémantique, la théorie de la concurrence en programmation et son application à la sécurité, les méthodes et les outils pour la vérification formelle des programmes informatiques et des théories mathématiques. Il est notamment connu pour le développement complet, mécaniquement vérifié par ordinateur de la démonstration du théorème des quatre couleurs[1].

Travaux et distinctions

Georges Gonthier a entre autres travaillé[2] sur les langages concurrents et synchrones, en particulier le langage Esterel de Gérard Berry, sur la réduction du lambda-calcul avec Martín Abadi et Jean-Jacques Lévy, et sur la sécurité des communications de processus distribués avec Abadi et Cédric Fournet.

Ses recherches actuelles portent sur l'utilisation des assistants de preuve reposant sur la théorie des types, conçus et utilisés par des logiciens et des informaticiens, dans des domaines plus larges des mathématiques. En 2005, sa vérification automatique de la preuve[3] du théorème des quatre couleurs entièrement formalisée dans le système Coq a mis un terme[4] aux doutes de la communauté mathématique sur la validité des preuves automatisées de ce résultat[5]. Il dirige depuis le groupe Mathematical Components du centre commun Microsoft-INRIA qui travaille sur la formalisation de mathématiques plus fondamentales, dont la théorie des groupes finis.

Georges Gonthier reçoit le Grand Prix « Sciences de l'informatique » de la Fondation d'entreprise EADS en 2011[6].

Le , il annonce avoir terminé la formalisation en Coq de la preuve du théorème de Feit-Thompson, après 6 ans de travail avec son équipe[7]. Ce résultat permet d’affirmer la correction de la preuve de 250 pages écrite en 1963.

Article connexe

Liens externes

Notes et références
  1. La Recherche, Société d'éditions scientifiques (Paris, France)
  2. Publications de Georges Gonthier (DPLB)
  3. "Formal Proof -- The Four-Color Theorem", par Georges Gonthier, dans les Notices of the American Mathematical Society
  4. "Last doubts removed about the proof of the Four Color Theorem", article de Keith Devlin pour la Mathematical Association of America, 2005
  5. article "Automated Reasoning" de la Stanford Encyclopedia of Philosophy
  6. Descriptif du Prix et zoom sur les travaux de recherche du lauréat
  7. G. Gonthier et al., « A Machine-Checked Proof of the Odd Order Theorem », HAL, Archives ouvertes,‎ (lire en ligne)
  • Portail de l'informatique théorique
  • Portail du Canada
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.