FACTORIZATIONS OF THE THOMPSON–HIGMAN GROUPS, AND CIRCUIT COMPLEXITY (Q3520362)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | FACTORIZATIONS OF THE THOMPSON–HIGMAN GROUPS, AND CIRCUIT COMPLEXITY |
scientific article |
Statements
FACTORIZATIONS OF THE THOMPSON–HIGMAN GROUPS, AND CIRCUIT COMPLEXITY (English)
0 references
26 August 2008
0 references
length preserving elements
0 references
Thompson-Higman groups
0 references
infinite generating sets
0 references
circuits
0 references
complexity
0 references
coNP-completeness
0 references
word problem
0 references
0 references
0 references
