A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem (Q4957916)
From MaRDI portal
scientific article; zbMATH DE number 7393745
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem |
scientific article; zbMATH DE number 7393745 |
Statements
A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem (English)
0 references
10 September 2021
0 references
constant-depth circuits
0 references
coin problem
0 references
explicit constructions
0 references
combinatorial designs
0 references
Janson's inequality
0 references
multivariate polynomials
0 references
0 references
