Computational complexity and the conjugacy problem (Q4601028)
From MaRDI portal
scientific article; zbMATH DE number 6827349
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational complexity and the conjugacy problem |
scientific article; zbMATH DE number 6827349 |
Statements
Computational complexity and the conjugacy problem (English)
0 references
18 January 2018
0 references
conjugacy problem
0 references
individual conjugacy problem
0 references
decidability
0 references
NP-completeness
0 references
half-conjugacy
0 references
algorithmically finite groups
0 references
