Pages that link to "Item:Q2361671"
From MaRDI portal
The following pages link to On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs (Q2361671):
Displaying 12 items.
- Extension of the hierarchy for \(k\)-OBDDs of small width (Q353910) (← links)
- Quantum online algorithms with respect to space and advice complexity (Q669542) (← links)
- Nondeterministic ordered binary decision diagrams with repeated tests and various modes of acceptance (Q844146) (← links)
- The power of nondeterminism and randomness for oblivious branching programs (Q1405793) (← links)
- An improved hierarchy result for partitioned BDDs (Q1587372) (← links)
- New size hierarchies for two way automata (Q1992112) (← links)
- Reordering method and hierarchies for quantum and classical ordered binary decision diagrams (Q2399372) (← links)
- (Q4542589) (← links)
- (Q4699324) (← links)
- On the hierarchy of nondeterministic branching k-programs (Q5055950) (← links)
- Classical and Quantum Computations with Restricted Memory (Q6163622) (← links)
- Error-Free Affine, Unitary, and Probabilistic OBDDs (Q6169903) (← links)
