Inductive counting for width-restricted branching programs
From MaRDI portal
Publication:675225
DOI10.1006/inco.1996.0084zbMath0872.68037MaRDI QIDQ675225
Publication date: 6 March 1997
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a8a6317ce33416f8eb527977b57089a88a1a951d
Related Items
Alternating space is closed under complement and other simulations for sublogarithmic space, Bridging across the \(\log(n)\) space frontier, A variant of inductive counting, Multi-head finite automata: Data-independent versus data-dependent computations, Uniform constant-depth threshold circuits for division and iterated multiplication.