Le Théorème des Quatre Couleurs : L'Énigme Mathématique derrière la Coloration des Cartes

3. La Percée : La Preuve Assistée par Ordinateur

Advertisement

L'année 1976 marqua un tournant majeur, non seulement pour ce problème spécifique, mais aussi pour la discipline des mathématiques dans son ensemble, lorsque le Théorème des Quatre Couleurs fut enfin prouvé. Les mathématiciens Kenneth Appel et Wolfgang Haken de l'Université de l'Illinois accomplirent ce que beaucoup croyaient impossible en fournissant une preuve du théorème. Cependant, leur approche, qui reposait largement sur l'assistance d'un ordinateur – une première dans le domaine des preuves mathématiques – fut révolutionnaire et, pour certains, controversée. S'appuyant sur les concepts d'« ensembles inévitables » et de « configurations réductibles », Appel et Haken montrèrent que toute carte possible devait contenir l'une d'un ensemble de configurations particulières, puis démontrèrent que chacune de ces configurations pouvait être coloriée avec seulement quatre couleurs. Le problème était qu'environ 2 000 combinaisons devaient être vérifiées – une tâche bien trop longue et sujette aux erreurs pour une inspection humaine. C'est là que les ordinateurs entrèrent en scène, transformant radicalement le champ de la preuve mathématique. À l'aide de programmes informatiques, les mathématiciens examinèrent chacune de ces configurations – un processus nécessitant plus de mille heures de calcul. Le résultat fut une preuve s'étalant sur des centaines de pages d'arguments mathématiques, complétée par des illustrations et des statistiques générées par ordinateur. Cette technique hybride, combinant la logique mathématique conventionnelle et la puissance de calcul, était sans précédent et généra de vifs débats dans le monde universitaire. L'utilisation d'ordinateurs dans cette preuve fut innovante et divisive pour plusieurs raisons. Certains puristes soutenaient qu'une preuve incapable d'être vérifiée par un humain n'était pas une vraie preuve. Ils affirmaient que la compréhension et la vérification humaines définissaient fondamentalement la preuve mathématique. D'autres y virent le début d'une nouvelle ère mathématique où les ordinateurs pourraient être utilisés pour résoudre des problèmes au-delà des capacités humaines, ouvrant ainsi de nouvelles voies à la découverte mathématique. Malgré la persistance du débat, la plupart des mathématiciens finirent par accepter la preuve d'Appel et Haken. Elle remit en question les notions conventionnelles de ce qui constitue une preuve mathématique et inaugura un nouveau domaine des preuves assistées par ordinateur. La preuve démontra que les ordinateurs pouvaient être fondamentaux dans le processus de découverte et de validation mathématique, et non de simples outils de calcul. Dans les années suivant la première preuve, des efforts furent entrepris pour simplifier et rationaliser l'approche assistée par ordinateur. En 1997, Neil Robertson, Daniel Sanders, Paul Seymour et Robin Thomas développèrent une preuve plus efficace qui simplifia les techniques informatiques utilisées et réduisit le nombre de configurations à examiner. Cette