Pages that link to "Item:Q5496177"
From MaRDI portal
The following pages link to Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs (Q5496177):
Displaying 18 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)
- Comparative complexity of quantum and classical OBDDs for total and partial functions (Q906414) (← links)
- Guess-and-verify versus unrestricted nondeterminism for OBDDs and one-way Turing machines. (Q1401957) (← links)
- Unary probabilistic and quantum automata on promise problems (Q1617185) (← links)
- New size hierarchies for two way automata (Q1992112) (← links)
- Two-way and one-way quantum and classical automata with advice for online minimization problems (Q2139057) (← links)
- Quantum online streaming algorithms with logarithmic memory (Q2241048) (← links)
- On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs (Q2361671) (← links)
- Nondeterministic unitary OBDDs (Q2399370) (← links)
- Reordering method and hierarchies for quantum and classical ordered binary decision diagrams (Q2399372) (← links)
- Language Recognition Power and Succinctness of Affine Automata (Q2819147) (← links)
- Quantum Pushdown Automata with Garbage Tape (Q4640342) (← links)
- Quantum versus classical online streaming algorithms with logarithmic size of memory (Q6043926) (← links)
- Deterministic construction of QFAs based on the quantum fingerprinting technique (Q6043928) (← links)
- Language recognition power and succinctness of affine automata (Q6061995) (← links)
- Classical and Quantum Computations with Restricted Memory (Q6163622) (← links)
- Error-Free Affine, Unitary, and Probabilistic OBDDs (Q6169903) (← links)
