Some Lower Bounds in Parameterized AC^0. (Q4608586)
From MaRDI portal
scientific article; zbMATH DE number 6851860
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some Lower Bounds in Parameterized AC^0. |
scientific article; zbMATH DE number 6851860 |
Statements
21 March 2018
0 references
parameterized \(\mathrm{AC}^0\)
0 references
lower bound
0 references
clique
0 references
halting problem
0 references
Some Lower Bounds in Parameterized AC^0. (English)
0 references
