Asymptotic invariants, complexity of groups and related problems

作者：Sapir Mark^*

来源：Bulletin of Mathematical Sciences, 2011, 1(2): 277-364.

DOI：10.1007/s13373-011-0008-1

• Word problem
• Conjugacy problem
• Computational complexity
• Dehn function
• Higman embedding
• Asymptotic cone

We survey results about computational complexity of the word problem in groups, Dehn functions of groups and related problems.

• 出版日期2011-12