Graph Isomorphism is not AC 0 reducible to Group Isomorphism (Q2908861)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Graph Isomorphism is not AC 0 reducible to Group Isomorphism |
scientific article |
Statements
29 August 2012
0 references
complexity
0 references
group isomorphism problem
0 references
circuit com plexity
0 references
Graph Isomorphism is not AC 0 reducible to Group Isomorphism (English)
0 references
