The following pages link to (Q4699324):
Displaying 8 items.
- Extension of the hierarchy for \(k\)-OBDDs of small width (Q353910) (← links)
- Incremental branching programs (Q929291) (← links)
- A lower bound on branching programs reading some bits twice (Q1392030) (← links)
- A read-once lower bound and a \((1,+k)\)-hierarchy for branching programs (Q1575258) (← links)
- New lower bounds and hierarchy results for restricted branching programs (Q1816743) (← links)
- On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs (Q2361671) (← links)
- A hierarchy result for read-once branching programs with restricted parity nondeterminism (Q2566039) (← links)
- A note on read-$k$ times branching programs (Q4362278) (← links)
