octobre 29, 2020

Mercatoshow.com

Monde des nouvelles complet

Nous avons résolu avec succès un puzzle mathématique datant de plusieurs décennies

Il n’est jamais trop tard pour résoudre un problème de mathématiques! En 1913, une énigme mathématique, baptisée «The Three Utilities Trouble», avait brisé la tête des lecteurs de l’époque, mais aussi de plusieurs générations de scientifiques, des années plus tard. Il a fallu près de 100 ans aux chercheurs pour enfin le résoudre!

Un duo d’informaticiens danois a en effet réussi à résoudre le problème.

Crédits photo Unsplash

Après des années de réflexion, le professeur adjoint Jacob Holm de l’Université de Copenhague (UCPH) et professeur associé Eva Rotenberg de l’Université de stratégie du Danemark (DTU) a fini par trouver la solution que beaucoup tentent de trouver depuis si longtemps.

Un vrai puzzle

Le “problème des trois utilitaires” est un puzzle mathématique qui fait partie de ce que l’on appelle la “théorie des graphes”. Pour faire simple, le problème se présente généralement sous la forme d’une énigme transposée sur une feuille de papier en 2D: trois maisons sont alignées les unes à côté des autres et juste en dessous sont dessinées trois utilités distinctes (eau, gaz et électricité).

Le défi posé par le «problème des trois utilités» est de tracer des lignes pour relier les trois utilités à chaque maison… mais en s’assurant qu’aucune des neuf lignes ne se croise! Comme vous pouvez le voir, c’est une pagaille énorme et depuis 1990 aucun progrès réel n’a été fait par ceux qui se sont penchés sur la question.

Lisez aussi: Google Lens sera bientôt en mesure de résoudre des problèmes de mathématiques

READ  après une baisse de 15 degrés en 4 jours, que nous réserve-t-il?

Résolu cinq ans plus tôt que prévu!

Jacob Holm s’intéresse au problème des trois utilités depuis 1998, et il ne s’attendait jamais à trouver enfin la solution à l’énigme … «Nous avons presque renoncé à obtenir la dernière pièce et à résoudre l’énigme. Nous pensions avoir obtenu un résultat mineur et intéressant, mais en aucun cas résolu le problème. ” Lui et Eva Rotenberg ne pouvaient pas non plus imaginer résoudre le puzzle mathématique pendant 5 ans, mais c’est ce qui s’est passé… et presque par accident!

Holm et Rotenberg ont découvert qu’ils avaient en fait déjà résolu une grande partie du puzzle au cours de recherches complémentaires menées ensemble, dont les résultats ont été publiés l’année dernière. Les deux informaticiens ont alors repris leur travail sur la base de cette fameuse recherche, et contre toute attente, ils ont progressé très vite! «Nous avons travaillé sans relâche sur l’article, pendant cinq à six semaines. Et il a fini par remplir plus de 80 pages », Dit Rotenberg.

Ils ont ensuite réussi à développer un algorithme qui pourrait être utilisé pour la construction d’immenses réseaux routiers … mais aussi pour la conception de micropuces et de circuits imprimés pour lesquels les circuits électriques sur les circuits imprimés ne doivent en aucun cas être croisés. “Ce résultat est bien sûr une énorme victoire personnelle pour nous”, dit Holm.

Lisez aussi: Et si les mathématiques aident à sauver des vies?