scientific article; zbMATH DE number 5057395
Publication:5489374
zbMath1110.20033arXivmath/0602215MaRDI QIDQ5489374
Publication date: 26 September 2006
Full work available at URL: https://arxiv.org/abs/math/0602215
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Turing machinesfinitely generated groupsword problemfinitely presented groupsconjugacy problemamenable groupsrecursively presented groupsDehn functionsalgorithmic problemsHigman embeddings
Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Asymptotic properties of groups (20F69) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items (5)
This page was built for publication: