Groups with undecidable word problem and almost quadratic Dehn function (Q4899004)
From MaRDI portal
scientific article; zbMATH DE number 6121969
Language | Label | Description | Also known as |
---|---|---|---|
English | Groups with undecidable word problem and almost quadratic Dehn function |
scientific article; zbMATH DE number 6121969 |
Statements
Groups with undecidable word problem and almost quadratic Dehn function (English)
0 references
4 January 2013
0 references
finitely presented groups
0 references
Dehn functions
0 references
Turing machines
0 references
\(S\)-machines
0 references
combs
0 references
quasicombs
0 references
undecidable word problem
0 references
almost quadratic functions
0 references
rewriting systems
0 references