La complexité des mots lisses
Date(s) : 21/09/2026 iCal
11h00 - 12h00
Les dernières années ont vu un regain d’intérêt pour l’emblématique suite d’Oldenburger-Kolakoski K. Dans cet exposé je vais d’abord présenter les nombreuses conjectures sur K et les différentes approches pour tenter de les résoudre. Cela m’amènera à présenter des résultats très récents de Julien Cassaigne et moi-même sur le sujet, concernant la complexité du langage des mots lisses (finis) et ses liens avec K.
Emplacement
I2M Luminy - TPR2, Salle de Séminaire 304-306 (3ème étage)
Catégories



