2 search results - page 1 / 1 » Deterministic Approximate Counting of Depth-2 Circuits |
110
click to vote
CSR
2009
Springer
15 years 9 months ago
2009
Springer
We consider the class of constant depth AND/OR circuits augmented with a layer of modular counting gates at the bottom layer, i.e AC0 ◦MODm circuits. We show that the following ...