Oracle branching programs and logspace versus P

Authors:
David A. Mix Barrington
Affiliations:
-
Venue:
Information and Computation
Year:
1991

Citing 0
Cited 2

Incremental branching programs

CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Tight bounds for monotone switching networks via fourier analysis

STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

Abstract