Bounds for Width Two Branching Programs
From MaRDI portal
Publication:3718153
DOI10.1137/0215040zbMath0589.68034MaRDI QIDQ3718153
Danny Dolev, Wolfgang J. Paul, Allan Borodin, Faith E. Fich
Publication date: 1986
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0215040
DB lookup for MSC labels failed
Related Items
On the size of binary decision diagrams representing Boolean functions, \(NC^ 1\): The automata-theoretic viewpoint, Towards optimal simulations of formulas by bounded-width programs, Time-space tradeoffs for algebraic problems on general sequential machines, Unnamed Item