SLP compression for solutions of equations with constraints in free and hyperbolic groups (Q5246505)
From MaRDI portal
scientific article; zbMATH DE number 6428152
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | SLP compression for solutions of equations with constraints in free and hyperbolic groups |
scientific article; zbMATH DE number 6428152 |
Statements
SLP compression for solutions of equations with constraints in free and hyperbolic groups (English)
0 references
21 April 2015
0 references
combinatorial group theory
0 references
systems of equations
0 references
equations with constraints
0 references
compression
0 references
straight-line programs
0 references
relatively hyperbolic groups
0 references
NP-completeness
0 references
0 references
0 references
