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.