Pour recevoir le programme, écrivez à oger_at_math.univ-paris-diderot.fr
Le mardi à 16h00 en salle 1013 (Sophie Germain) - http://semgrp.imj-prg.fr pour plus de renseignements.
Orateur(s)
Armin Darbinyan - ENS,
Titre
The word and conjugacy problems in finitely generated groups
Date
19/03/2019
Horaire
16:00 à 17:30
Diffusion
Résume
The word and conjugacy problems are central decision problems associated with finitely generated groups. In particular, there are deep results which bridge some of the main concepts of the theories of computability and computational complexity with group theoretical invariants through the word problem in groups. In this talk I will recall some of the well-known facts about the word and conjugacy problems in groups as well as discuss new results concerning the relationship between them.