Publication:5489374
From MaRDI portal
zbMath1110.20033arXivmath/0602215MaRDI QIDQ5489374
Publication date: 26 September 2006
Full work available at URL: https://arxiv.org/abs/math/0602215
Turing machines; finitely generated groups; word problem; finitely presented groups; conjugacy problem; amenable groups; recursively presented groups; Dehn functions; algorithmic problems; Higman embeddings
20E07: Subgroup theorems; subgroup growth
20F05: Generators, relations, and presentations of groups
20F65: Geometric group theory
20F69: Asymptotic properties of groups
20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
Related Items
Conjugacy problem in groups with quadratic Dehn function, Polynomially-bounded Dehn functions of groups, The isoperimetric spectrum of finitely presented groups, A Higman embedding preserving asphericity, Asymptotic invariants, complexity of groups and related problems