Bounded-width polynomial-size branching programs recognize exactly those languages in NC1
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Molecular scale heat engines and scalable quantum computation
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Quantum and Stochastic Branching Programs of Bounded Width
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Quantum computing without entanglement
Theoretical Computer Science
On the computational power of probabilistic and quantum branching program
Information and Computation
On the computational power of probabilistic and quantum branching program
Information and Computation
Complexity of quantum uniform and nonuniform automata
DLT'05 Proceedings of the 9th international conference on Developments in Language Theory
Hi-index | 0.00 |