Exact Affine Counter Automata (Q6114873): Difference between revisions

@@ Property / cites work @@
+Automata and quantum computing
@@ Property / cites work: Automata and quantum computing / rank @@
+Normal rank
@@ Property / cites work @@
+Looking for Pairs that Hard to Separate: A Quantum Approach
+Normal rank
@@ Property / cites work @@
+k\(+1\) heads are better than k for PDAs
@@ Property / cites work: k\(+1\) heads are better than k for PDAs / rank @@
+Normal rank
@@ Property / cites work @@
+Affine Computation and Affine Automaton
@@ Property / cites work: Affine Computation and Affine Automaton / 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 @@
+Finite state verifiers I
@@ Property / cites work: Finite state verifiers I / rank @@
+Normal rank
@@ Property / cites work @@
+Q3455037
@@ Property / cites work: Q3455037 / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on blind and partially blind one-way multicounter machines
+Normal rank
@@ Property / cites work @@
+On the Computational Power of Affine Automata
@@ Property / cites work: On the Computational Power of Affine Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Las Vegas Automata by Information Theory
+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 @@
+Q2893305
@@ Property / cites work: Q2893305 / rank @@
+Normal rank
@@ Property / cites work @@
+Error-free affine, unitary, and probabilistic OBDDs
+Normal rank
@@ Property / cites work @@
+Affine automata verifiers
@@ Property / cites work: Affine automata verifiers / 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 @@
+Q5016371
@@ Property / cites work: Q5016371 / rank @@
+Normal rank
@@ Property / cites work @@
+Classical and Quantum Counter Automata on Promise Problems
+Normal rank
@@ Property / cites work @@
+Implications of Quantum Automata for Contextuality
+Normal rank
@@ Property / cites work @@
+On Multi-Head Finite Automata
@@ Property / cites work: On Multi-Head Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+QUANTUM COUNTER AUTOMATA
@@ Property / cites work: QUANTUM COUNTER AUTOMATA / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Finite Automata: A Modern Introduction
@@ Property / cites work: Quantum Finite Automata: A Modern Introduction / rank @@
+Normal rank
@@ Property / cites work @@
+Language Recognition Power and Succinctness of Affine Automata
+Normal rank
@@ Property / cites work @@
+Superiority of one-way and realtime quantum machines
+Normal rank
@@ Property / cites work @@
+Quantum computation with write-only memory
@@ Property / cites work: Quantum computation with write-only memory / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414546
@@ Property / cites work: Q5414546 / rank @@
+Normal rank
@@ Property / cites work @@
+Proving the Power of Postselection
@@ Property / cites work: Proving the Power of Postselection / rank @@
+Normal rank
@@ Property / cites work @@
+A pumping lemma for deterministic context-free languages
+Normal rank