Unbounded-error quantum computation with small space bounds (Q550246): Difference between revisions

@@ Property / cites work @@
+Q4258586
@@ Property / cites work: Q4258586 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-bounded quantum complexity
@@ Property / cites work: Space-bounded quantum complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of simulating space-bounded quantum computations
+Normal rank
@@ Property / cites work @@
+Undecidability on quantum finite automata
@@ Property / cites work: Undecidability on quantum finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way finite automata with quantum and classical states.
+Normal rank
@@ Property / cites work @@
+Characterizations of 1-Way Quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+Q4452048
@@ Property / cites work: Q4452048 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic results on quantum automata
@@ Property / cites work: Algebraic results on quantum automata / rank @@
+Normal rank
@@ Property / cites work @@
+Various Aspects of Finite Quantum Automata
@@ Property / cites work: Various Aspects of Finite Quantum Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient probability amplification in two-way quantum finite automata
+Normal rank
@@ Property / cites work @@
+Q5414546
@@ Property / cites work: Q5414546 / rank @@
+Normal rank
@@ Property / cites work @@
+Superiority of exact quantum automata for promise problems
+Normal rank
@@ Property / cites work @@
+Quantum automata and quantum grammars
@@ Property / cites work: Quantum automata and quantum grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Decidable and Undecidable Problems about Quantum Automata
+Normal rank
@@ Property / cites work @@
+Probabilistic automata
@@ Property / cites work: Probabilistic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643915
@@ Property / cites work: Q5643915 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Automata and Stochastic Languages
@@ Property / cites work: Generalized Automata and Stochastic Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Stochasticity of the languages acceptable by two-way finite probabilistic automata
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Complexity Theory
@@ Property / cites work: Quantum Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542516
@@ Property / cites work: Q4542516 / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded-error quantum computation with small space bounds
+Normal rank
@@ Property / cites work @@
+Encyclopedia of Complexity and Systems Science
@@ Property / cites work: Encyclopedia of Complexity and Systems Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392275
@@ Property / cites work: Q3392275 / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines with sublogarithmic space
@@ Property / cites work: Turing machines with sublogarithmic space / rank @@
+Normal rank
@@ Property / cites work @@
+Lower space bounds for randomized computation
@@ Property / cites work: Lower space bounds for randomized computation / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the equivalence for one-way quantum finite automata
+Normal rank
@@ Property / cites work @@
+Languages Recognized with Unbounded Error by Quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+Exponential separation of quantum and classical online space complexity
+Normal rank
@@ Property / cites work @@
+A context-free language which is not acceptable by a probabilistic automaton
+Normal rank
@@ Property / cites work @@
+Q4155837
@@ Property / cites work: Q4155837 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3947125
@@ Property / cites work: Q3947125 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541340
@@ Property / cites work: Q5541340 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3171611
@@ Property / cites work: Q3171611 / rank @@
+Normal rank
@@ Property / cites work @@
+Analogies and differences between quantum and stochastic automata
+Normal rank