Efficient Computation in Groups Via Compression (Q3499779)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Efficient Computation in Groups Via Compression |
scientific article; zbMATH DE number 5282064
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Efficient Computation in Groups Via Compression |
scientific article; zbMATH DE number 5282064 |
Statements
Efficient Computation in Groups Via Compression (English)
0 references
3 June 2008
0 references
compressed word problem
0 references
finitely generated groups
0 references
context-free grammars
0 references
complexity bounds
0 references
free products
0 references
graph groups
0 references
0.8752511739730835
0 references
0.8455308079719543
0 references
0.8450055718421936
0 references
0.8437383770942688
0 references
0.837358295917511
0 references
