2 search results - page 1 / 1 » Deterministic Approximate Counting of Depth-2 Circuits |
ISTCS
1993
Springer
13 years 9 months ago
1993
Springer
CSR
2009
Springer
13 years 11 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 ...