Certifying polynomials for AC^0(parity) circuits, with applications (Q2957479)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Certifying polynomials for AC^0(parity) circuits, with applications |
scientific article |
Statements
26 January 2017
0 references
constant-depth Boolean circuits
0 references
polynomials over finite fields
0 references
size hierarchies
0 references
Certifying polynomials for AC^0(parity) circuits, with applications (English)
0 references
