On the Correlation of Parity and Small-Depth Circuits (Q5173252)
From MaRDI portal
scientific article; zbMATH DE number 6399473
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Correlation of Parity and Small-Depth Circuits |
scientific article; zbMATH DE number 6399473 |
Statements
On the Correlation of Parity and Small-Depth Circuits (English)
0 references
9 February 2015
0 references
circuits complexity
0 references
small-depth circuits
0 references
parity
0 references
switching lemma
0 references
