12 février 2013 de 15h45 à 17h00 Le génie mathématique, du théorème de quatre couleurs à la classification des groupes ENS Cachan Antenne Bretagne

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

le 12 février 2013
de 15h45 à 17h00

Conférence de Georges Gonthier (Microsoft Research, Cambridge). Départements de mathématiques et d'informatique (Ker Lann), Formation à la recherche.

Résumé: 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 techniques qui vont de la logique formelle au génie logiciel. 

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

Note: Conférence organisée conjointement avec le département d'informatique. 

 

Type :

Séminaires - conférences

Lieu(x) :

Antenne de Bretagne
Amphithéâtre

Source : 

http://www.math.bretagne.ens-cachan.fr/version-francaise/conferences-et-seminaires/conferences-d-initiation-a-la-recherche/le-genie-mathematique-du-theoreme-de-quatre-couleurs-a-la-classification-des-groupes-173230.kjsp?RH=1197964208494