Sciweavers

233 search results - page 2 / 47
» Semantical Counting Circuits
Sort
View
LICS
1998
IEEE
13 years 10 months ago
On Proofs about Threshold Circuits and Counting Hierarchies
Hierarchies (Extended Abstract) Jan Johannsen Chris Pollett Department of Mathematics Department of Computer Science University of California, San Diego Boston University La Jolla,...
Jan Johannsen, Chris Pollett
ICALP
1999
Springer
13 years 10 months ago
Bounded Depth Arithmetic Circuits: Counting and Closure
Eric Allender, Andris Ambainis, David A. Mix Barri...
ISTCS
1993
Springer
13 years 10 months ago
Deterministic Approximate Counting of Depth-2 Circuits
Michael Luby, Boban Velickovic, Avi Wigderson
CORR
2004
Springer
94views Education» more  CORR 2004»
13 years 6 months ago
Note on Counting Eulerian Circuits
Graham Brightwell, Peter Winkler