Les algorithmes : mathématiques ou informatiques ? | Nicolas Bousquet (CNRS)

Épisode de Qu'est-ce que tu cherches ?, le podcast science du CNRS par CNRS · 1 octobre 2024 · 18 min

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.

Autres épisodes de « Qu'est-ce que tu cherches ?, le podcast science du CNRS »

À propos du podcast

Avec « Qu’est-ce que tu cherches ? », le podcast science du CNRS, partez à la rencontre des scientifiques, découvrez leur quotidien, leur domaine de recherche, leurs avancées et ce qui les motive. Dans chaque épisode, laissez-vous emporter par les récits de celles et ceux qui œuvrent pour la…

Qu'est-ce que tu cherches ?, le podcast science du CNRS

Épisodes similaires

Tous les épisodes de Qu'est-ce que tu cherches ?, le podcast science du CNRS · Plus de podcasts Science