Quel est le point commun entre le rubik’s cube, le jeu du taquin ou encore le GPS ? Figurez-vous que tous peuvent être représentés par des réseaux. En effet chaque configuration ou situation possible du problème s’apparente à un nœud du réseau. Résoudre ces problèmes revient à trouver le chemin le plus simple ou le plus court pour aller d’un nœud à l’autre ou d’une solution à l’autre.
Dans cet épisode de "Qu’est-ce que tu cherches ?" Nicolas Bousquet, informaticien CNRS, montre comment les algorithmes sont présents dans notre quotidien et permettent de résoudre de nombreux problèmes.
Avec Nicolas Bousquet (CNRS), informaticien au Laboratoire d’informatique en image et systèmes d’information (LIRIS - CNRS / Université Lyon 1 / INSA de Lyon)
Ces recherches et ce podcast ont été financés en tout ou partie, par l’Agence Nationale de la Recherche (ANR) dans le cadre du projet Reconfiguration de Graphes - GrR.
Hébergé par Ausha. Visitez ausha.co/politique-de-confidentialite pour plus d'informations.