On the $AC^0$ Complexity of Subgraph Isomorphism (Q5737815)
From MaRDI portal
scientific article; zbMATH DE number 6724228
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the $AC^0$ Complexity of Subgraph Isomorphism |
scientific article; zbMATH DE number 6724228 |
Statements
On the $AC^0$ Complexity of Subgraph Isomorphism (English)
0 references
30 May 2017
0 references
constant-depth circuits
0 references
subgraph isomorphism
0 references
threshold exponent
0 references
treewidth
0 references
0 references
