Séance Séminaire

Colloquium de Mathématiques

Groupes, machines de Turing et dynamique symbolique

Après une introduction générale à la théorie combinatoire des groupes et à quelques unes de ses motivations historiques, j'expliquerai comment une connexion entre machines de Turing et dynamique symbolique permet de construire certains groupes d'homéomorphismes d'ensembles de Cantor avec des propriétés algorithmiques exotiques.