Classical and Quantum Computations with Restricted Memory (Q6163622): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-98355-4_9
+Normal rank
@@ Property / OpenAlex ID @@
+W2885088151
@@ Property / OpenAlex ID: W2885088151 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum hashing via \(\epsilon\)-universal hashing constructions and classical fingerprinting
+Normal rank
@@ Property / cites work @@
+Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test
+Normal rank
@@ Property / cites work @@
+Q4782697
@@ Property / cites work: Q4782697 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of probabilistic and quantum branching program
+Normal rank
@@ Property / cites work @@
+Very narrow quantum OBDDs and width hierarchies for classical OBDDs
+Normal rank
@@ Property / cites work @@
+Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Extension of the hierarchy for \(k\)-OBDDs of small width
+Normal rank
@@ Property / cites work @@
+Q4818848
@@ Property / cites work: Q4818848 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Cayley graphs and expanders
@@ Property / cites work: Random Cayley graphs and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way finite automata with quantum and classical states.
+Normal rank
@@ Property / cites work @@
+Superiority of exact quantum automata for promise problems
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Competitive Analysis of Aggregate Max in Windowed Streaming
+Normal rank
@@ Property / cites work @@
+Hierarchy theorems for \(k\)OBDDs and \(k\)IBDDs
@@ Property / cites work: Hierarchy theorems for \(k\)OBDDs and \(k\)IBDDs / rank @@
+Normal rank
@@ Property / cites work @@
+On lower bounds for read-\(k\)-times branching programs
+Normal rank
@@ Property / cites work @@
+A comparison of performance measures for online algorithms
+Normal rank
@@ Property / cites work @@
+The Frequent Items Problem in Online Streaming Under Various Performance Measures
+Normal rank
@@ Property / cites work @@
+Nondeterministic ordered binary decision diagrams with repeated tests and various modes of acceptance
+Normal rank
@@ Property / cites work @@
+Small-Bias Sets for Nonabelian Groups
@@ Property / cites work: Small-Bias Sets for Nonabelian Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time computations
+Normal rank
@@ Property / cites work @@
+Competitive analysis of maintaining frequent items of a stream
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Las Vegas Automata by Information Theory
+Normal rank
@@ Property / cites work @@
+Q4079482
@@ Property / cites work: Q4079482 / rank @@
+Normal rank
@@ Property / cites work @@
+The power of nondeterminism and randomness for oblivious branching programs
+Normal rank
@@ Property / cites work @@
+Design and analysis of randomized algorithms. Introduction to design paradigms.
+Normal rank
@@ Property / cites work @@
+On the power of Las Vegas for one-way communication complexity, OBDDs, and finite automata
+Normal rank
@@ Property / cites work @@
+Interaction in quantum communication and the complexity of set disjointness
+Normal rank
@@ Property / cites work @@
+Width hierarchy for \(k\)-OBDD of small width
@@ Property / cites work: Width hierarchy for \(k\)-OBDD of small width / rank @@
+Normal rank
@@ Property / cites work @@
+On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs
+Normal rank
@@ Property / cites work @@
+Reordering method and hierarchies for quantum and classical ordered binary decision diagrams
+Normal rank
@@ Property / cites work @@
+Interaction in Quantum Communication
@@ Property / cites work: Interaction in Quantum Communication / rank @@
+Normal rank
@@ Property / cites work @@
+On quantum and probabilistic communication
@@ Property / cites work: On quantum and probabilistic communication / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete-time interacting quantum walks and quantum hash schemes
+Normal rank
@@ Property / cites work @@
+Analysis of the two-particle controlled interacting quantum walks
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2766857
@@ Property / cites work: Q2766857 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum branching programs and space-bounded nonuniform quantum complexity
+Normal rank
@@ Property / cites work @@
+Q4542589
@@ Property / cites work: Q4542589 / rank @@
+Normal rank
@@ Property / cites work @@
+Branching Programs and Binary Decision Diagrams
@@ Property / cites work: Branching Programs and Binary Decision Diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414546
@@ Property / cites work: Q5414546 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6163622