Algorithmic and asymptotic properties of groups

• Autores: Mark V. Sapir
• Localización: Proceedings oh the International Congress of Mathematicians: Madrid, August 22-30,2006 : invited lectures / coord. por Marta Sanz Solé , Javier Soria de Diego , Juan Luis Varona Malumbres , Joan Verdera , Vol. 2, 2006, ISBN 978-3-03719-022-7, págs. 223-245
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • This is a survey of the recent work in algorithmic and asymptotic properties of groups.

    I discuss Dehn functions of groups, complexity of the word problem, Higman embeddings, and constructions of finitely presented groups with extreme properties (monsters).