Computation with multiple CTCs of fixed length and width (Q256423): Difference between revisions

@@ Property / cites work @@
+Quantum computing, postselection, and probabilistic polynomial-time
+Normal rank
@@ Property / cites work @@
+Closed timelike curves make quantum and classical computing equivalent
+Normal rank
@@ Property / cites work @@
+Quantum Computability
@@ Property / cites work: Quantum Computability / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way finite automata with quantum and classical states.
+Normal rank
@@ Property / cites work @@
+Perfect state distinguishability and computational speedups with postselected closed timelike curves
+Normal rank
@@ Property / cites work @@
+A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata
+Normal rank
@@ Property / cites work @@
+Q3947125
@@ Property / cites work: Q3947125 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way pushdown automata
@@ Property / cites work: Two-way pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Pushdown automata with bounded nondeterminism and bounded ambiguity
+Normal rank
@@ Property / cites work @@
+Q4662826
@@ Property / cites work: Q4662826 / rank @@
+Normal rank
@@ Property / cites work @@
+On probabilistic pushdown automata
@@ Property / cites work: On probabilistic pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic automata
@@ Property / cites work: Probabilistic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541340
@@ Property / cites work: Q5541340 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392275
@@ Property / cites work: Q3392275 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism and Boolean operations in pda's
@@ Property / cites work: Nondeterminism and Boolean operations in pda's / 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 @@
+Unbounded-error quantum computation with small space bounds
+Normal rank