Accéder au contenu principal

Steve Ballmer et le théorème des quatre couleurs

SteveballmerLe patron depuis 5 ans de Microsoft est à Paris ces jours-ci.
Il parle beaucoup des qualités de la R&D française.
Une annonce est prévue cet après-midi...
Il cite volontiers la coopération de longue date entre Microsoft et des organismes comme l'Inria
=>notamment pour la démonstration par ordinateur
du fameux théorème des quatre couleurs:Cartetheoremequatrecouleurs_1
toute carte de géographie est coloriable avec quatre couleurs sans que deux
régions frontalières ne soient colorées de la même manière.

"Un théorème démontré en 1976 par deux  athématiciens de l'Université de l'Illinois, Kenneth Appel et Wolfgang Haken" nous dit le site cité plus haut.
Mais, moi, la seule question que je me pose est la suivante:
Qu'est-ce qui a bien se passer dans la tête des matheux du monde entier depuis  un siècle et demi pour qu'ils se lancent un tel défi de coloriage'?
On dirait un gag, un jeu d'enfant.
La réponse est simple: les matheux sont de grands enfants.




suite de la citation: "leur démonstration repose crucialement sur la longue étude, au cas
par cas, d'un ensemble de près de 2000 configurations géographiques
particulières, étude menée pour l'essentiel sur ordinateur et
nécessitant de tels temps de calcul qu'aucune vérification humaine
n'est aujourd'hui envisageable - de sorte que la question de
l'existence d'une preuve ``à visage humain'' du théorème des quatre
couleurs reste ouverte."

Commentaires

  1. Je ne sais pas si on a le droit de parler de "démonstration par ordinateur". Cette démonstration repose sur l'étude de tous les cas possibles. Je ne sais pas s'il s'agit vraimment d'une démonstration du coup.

    RépondreSupprimer

Enregistrer un commentaire

Posts les plus consultés de ce blog

Concerné ou impliqué? La métaphore de l'oeuf au bacon

En attendant de répondre plus longuement à Baron(sur communication et information) qui me signale qu'elle est concernée voire impliquée... "Etre impliqué ou "être concerné"? : pour faire comprendre la différence à des gens, par exemple en séminaire de motivation des troupes, vous leur dites simplement: "Si vous voulez faire des oeufs au bacon, vous avez besoin, au départ, d'une poule et d'un cochon; la différence à l'arrivée, dans votre poèle, c'est que la poule est concernée mais le cochon, lui, est impliqué."

Newsletter Galerie Amavero art et poésie

Abonnez-vous à notre newsletter "Galerie Amavero art et poésie" sur Linkedin!  Vous aurez ainsi les dernières news et publications de poèmes écrits inspirés par des œuvres d'art contemporain, publiés côte à côte, œuvre et texte, sur notre galerie virtuelle. Nous en sommes à 27 artistes et 9 auteurs et le groupe grandit tous les jours! S’abonner Newsletter

Supprimer les DRM des ebooks: une solution qui marche

La plupart des soi-disant solutions qu'on vous propose pour supprimer les DRM  (Digital Rights Management), des ebooks, afin de pouvoir les lire sur le terminal/liseuse de votre choix, sont des copier-coller des mêmes remèdes. Ceux-ci ont un seul défaut: ils ne sont pas mis à jour et donc ils ne marchent plus dès que les éditeurs, comme s'ils n'avaient pas mieux à faire, par exemple élargir leur bibliothèque ridicule d'ebooks,  s'amusent à renforcer leurs DRM ces soi-disant droits de protection antipiratage qui ne sont que des abus du droit et qui devraient être interdits. Bref j'ai trouvé et testé une solution qui marche, dans ma configuration actuelle: logiciel de gestion de bibliothèque d'ebooks Calibre 1.47, sous Mac OS 10.9.4. Mais il y a aussi des solutions Windows. Cette solution est décrite sur le blog Apprentice Alf's Blog et il propose les liens suivants: "The latest tools_v6.0.8.zip can be downloaded from http://www1.datafilehost.c