00:00 / 18:04
#1
Le son choisi par l'invité
01:04
#2
Définition d'un algorithme
01:39
#3
Des algorithmes pour des réseaux
01:50
#4
Les algorithmes de reconfiguration
02:52
#5
Le monde discret vs le monde continu
06:11
#6
Mathématicien ou informaticien ?
08:48
#7
Pourquoi ce sujet de recherche ?
09:49
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.
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.