A very simple function that requires exponential size nondeterministic graph-driven read-once branching programs

Beate Bollig. A very simple function that requires exponential size nondeterministic graph-driven read-once branching programs. Electronic Colloquium on Computational Complexity (ECCC), (033), 2002. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.