An Average-Case Depth Hierarchy Theorem for Boolean Circuits (Q4640300)
From MaRDI portal
scientific article; zbMATH DE number 6869426
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Average-Case Depth Hierarchy Theorem for Boolean Circuits |
scientific article; zbMATH DE number 6869426 |
Statements
An Average-Case Depth Hierarchy Theorem for Boolean Circuits (English)
0 references
17 May 2018
0 references
Boolean circuit complexity
0 references
polynomial hierarchy
0 references
random oracles
0 references
random projections
0 references
