Les graphes sont des outils mathématiques aussi simples qu’efficaces pour modéliser de nombreuses situations de la vie quotidienne, notamment les réseaux, qu’ils soient informatiques, sociaux, neuronaux, etc. Mais ils se cachent également derrière certains casse-tête célèbres comme le Rubik’s cube ou le problème des tours de Hanoï. Lorsque certains champions résolvent le Rubik’s cube en quelques secondes, c’est parce qu’ils disposent d’algorithmes extrêmement efficaces pour opérer des transformations bien précises dans le groupe de toutes les permutations possibles du cube.

Graphes, groupes et algorithmes seront donc le fil conducteur de ce cycle.

Ce cycle est proposé par Aurélien Alvarez, Professeur à l’École normale supérieure de Lyon, dans le cadre de l’Université Ouverte Lyon 1.