%0 Journal Article %T Asymptotic invariants, complexity of groups and related problems %A Mark Sapir %J Bulletin of Mathematical Sciences %@ 1664-3615 %D 2011 %I Springer %R 10.1007/s13373-011-0008-1 %X We survey results about computational complexity of the word problem in groups, Dehn functions of groups and related problems. %K Word problem %K Conjugacy problem %K Computational complexity %K Dehn function %K Higman embedding %K Asymptotic cone %K Primary 20F65 %K Secondary 20F69 %K 20F38 %K 22F50 %U http://link.springer.com/article/10.1007/s13373-011-0008-1