A note on two-dimensional probabilistic Turing machines (Q1818955): Difference between revisions

@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Finite state verifiers I
@@ Property / cites work: Finite state verifiers I / rank @@
+Normal rank
@@ Property / cites work @@
+Q3947125
@@ Property / cites work: Q3947125 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+A lower bound for probabilistic algorithms for finite state machines
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two-dimensional finite automata
@@ Property / cites work: A note on two-dimensional finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternative Turing machines
@@ Property / cites work: Two-dimensional alternative Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy result for 2-dimensional TM's operating in small space
+Normal rank
@@ Property / cites work @@
+Q4266534
@@ Property / cites work: Q4266534 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
+Normal rank
@@ Property / cites work @@
+Multihead two-way probabilistic finite automata
@@ Property / cites work: Multihead two-way probabilistic finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two-dimensional probabilistic finite automata
+Normal rank
@@ Property / cites work @@
+Probabilistic automata
@@ Property / cites work: Probabilistic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3926078
@@ Property / cites work: Q3926078 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-negative matrices and Markov chains. 2nd ed
@@ Property / cites work: Non-negative matrices and Markov chains. 2nd ed / rank @@
+Normal rank
@@ Property / cites work @@
+Picture languages with array rewriting rules
@@ Property / cites work: Picture languages with array rewriting rules / 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 @@
+A note on two-way probabilistic automata
@@ Property / cites work: A note on two-way probabilistic automata / rank @@
+Normal rank