Les algorithmes : mathématiques ou informatiques ? | Nicolas Bousquet (CNRS)
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.
1:04 Le son choisi par l'invité
1:39 Définition d'un algorithme
1:50 Des algorithmes pour des réseaux
2:52 Les algorithmes de reconfiguration
6:11 Le monde discret vs le monde continu
8:48 Mathématicien ou informaticien ?
9:49 Pourquoi ce sujet de recherche ?
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/fr/politique-de-confidentialite pour plus d'informations.
#CNRS
