Solvable Group Isomorphism Is (Almost) in NP ∩ coNP (Q2947552)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solvable Group Isomorphism Is (Almost) in NP ∩ coNP |
scientific article |
Statements
Solvable Group Isomorphism Is (Almost) in NP ∩ coNP (English)
0 references
24 September 2015
0 references
Arthur-Merlin games
0 references
computational and structural complexity
0 references
derandomization
0 references
limited nondeterminism
0 references
