|
Asymptotic invariants, complexity of groups and related problemsDOI: 10.1007/s13373-011-0008-1 Keywords: Word problem,Conjugacy problem,Computational complexity,Dehn function,Higman embedding,Asymptotic cone,Primary 20F65,Secondary 20F69,20F38,22F50 Abstract: We survey results about computational complexity of the word problem in groups, Dehn functions of groups and related problems.
|