En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies pour recueillir vos informations de connexion, collecter des statistiques en vue d'optimiser les fonctionnalités du site et adapter son contenu à vos centres d'intérêt.
En savoir plus et paramétrer les cookies Accepter
Comparateur de logiciels de gestion
Avec notre comparateur en ligne, trouvez en quelques clics la solution à votre besoin
agenda
Agenda
Solutions IT
  • 20/03/2018
    Mobility Meetings

    Lancement d’un nouveau salon Mobility Meetings, qui aura lieu à Cannes les 20, 21 et…

    en détail En détail...
  • 12/03/2018
    7ème édition de Big Data Paris

    Le congrès Big Data Paris se tiendra les 12 et 13 mars 2018 à Paris…

    en détail En détail...
Global K_Data scientist_leaderboard

Le supercalculateur Stampede construit la plus longue « preuve mathématique » jamais produite

ITrust_SOC_pave

La réponse au problème de la « bicoloration des triplets de Pythagore » est hors d’atteinte pour un humain, mais pas pour le supercalculateur Stampede de l’Université du Texas, qui a utilisé un algorithme français…

« Est-il possible de colorier chaque entier positif (1, 2, 3, 4, 5…, NDLR) en bleu ou en rouge de telle manière qu’aucun triplet (groupe de trois éléments) d’entiers a, b et c qui satisfait la fameuse équation de Pythagore a2+b2=c2 soient tous de la même couleur? ». Autrement dit, pour le triplet 3, 4 et 5, si 3 et 5 sont bleus, alors 4 doit être rouge, et ainsi de suite… A cette énigme, un trio d’informaticiens, Marijn Heule (Université du Texas à Austin), Oliver Kullmann (Université de Swansea) et Victor Marek (Université du Kentucky à Lexington) ont pu répondre « non ». Et cela grâce à un algorithme de conception française et à la puissance de Stampede, un supercalculateur de l’Université du Texas qui n’aura mis que deux jours pour répondre à la question. La « preuve » produite fait une taille équivalente à « tous les textes numérisés détenus par la bibliothèque américaine du Congrès », 200 téraoctets, soit 200 000 milliards d’octets, précise le journal du CNRS dans un article consacré à cette performance. A titre de comparaison, le record précédent, établi en 2014, plafonnait à 13 milliards d’octets.

Il est possible de colorier ainsi les entiers jusqu’à 7 824, mais pas au-delà, explique le chercheur à l’origine de l’algorithme Laurent Simon, du Laboratoire bordelais de recherche en informatique.

 

Auteur : La Rédaction avec AFP

Le supercalculateur Stampede construit la plus longue « preuve mathématique » jamais produite
Notez cet article

Laisser un commentaire

Threat Intelligence Report

À travers sa plateforme de cyberveille mondiale, NTT Security analyse 40 % du trafic Internet dans le monde. Découvrez le dernier rapport du centre mondial de cyberveille (Global Threat Intelligence Center) sur l’état des menaces au troisième trimestre 2017

Lire le rapport

Sondage

Noël : quel cadeau High tech pour vous même ou vos proches? (3 choix possibles)

Voir les résultats

Loading ... Loading ...
Nos derniers dossiers
Témoignages
Juridique
  • Les imprimantes sont-elles frappées d’obsolescence programmée ?

    Le 18 septembre dernier, l'association HOP (Halte à l'Obsolescence Programmée) a déposé une plainte contre…

    > En savoir plus...
Paroles d'experts
Paroles
d'experts
  • Les attaques IoT vont augmenter, prédit NordVPN

    Pour Marty P. Kamden, directeur marketing de NordVPN, un fournisseur de VPN (réseaux privés virtuels)…

    > En savoir plus...
Etudes/Enquêtes
  • La croissance des entreprises IT portée par le RGPD

    Editeurs, sociétés de conseils et de services : la conjoncture est bonne pour 2017, 2018…

    > En savoir plus...
newsletter
Inscription Newsletter

Restez informé. L’abonnement à la newsletter est gratuit.

> Abonnement

Guide de la cybersécurité 2017-2018

banniere_FIC2018_skycrapper
Agenda
livres blancs
Les Livres
Blancs
  • Comment la signature électronique a permis à Salesforce, LinkedIn, et McAfee d’ améliorer leurs performances.

    > Voir le livre
  • Le paiement en 2050 et au-delà

    > Voir le livre
banniere_FIC2018_skycrapper