Comment reconnaître si une tresse est vraiment tressée ? Est-ce qu'un ordinateur est capable de le faire rapidement ?

On ne sait pas, à l'heure actuelle, si le problème de conjugaison dans le groupe de tresses à n brins admet une solution en temps polynomial. Le but de l'exposé est d'expliquer ce que signifie cette question.

IRMAR
URL de Vidéo distante
Niveau
étudiant
Mathematical field
géométrie
Keywords
topologie
lacets