Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds (Q5449821)
From MaRDI portal
scientific article; zbMATH DE number 5250726
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds |
scientific article; zbMATH DE number 5250726 |
Statements
Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds (English)
0 references
19 March 2008
0 references
Computational Complexity
0 references
Sparseness
0 references
Selfreducibility
0 references
