On Probabilistic Space-Bounded Machines with Multiple Access to Random Tape (Q2946415): Difference between revisions

@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computation for well-endowed rings and space-bounded probabilistic machines
+Normal rank
@@ Property / cites work @@
+S-T connectivity on digraphs with a known stationary distribution
+Normal rank
@@ Property / cites work @@
+How strong is Nisan's pseudo-random generator?
@@ Property / cites work: How strong is Nisan's pseudo-random generator? / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Advice for Randomized Logarithmic Space
@@ Property / cites work: Linear Advice for Randomized Logarithmic Space / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for network algorithms
@@ Property / cites work: Pseudorandomness for network algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of intersecting finite state automata and \(\mathcal{NL}\) versus \(\mathcal{NP}\)
+Normal rank
@@ Property / cites work @@
+There is no polynomial deterministic space simulation of probabilistic space with a two-way random-tape generator
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+On read-once vs. multiple access to randomness in logspace
+Normal rank
@@ Property / cites work @@
+On recycling the randomness of states in space bounded computation
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom walks on regular digraphs and the RL vs. L problem
+Normal rank
@@ Property / cites work @@
+\(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\)
+Normal rank
@@ Property / cites work @@
+Holographic Proofs and Derandomization
@@ Property / cites work: Holographic Proofs and Derandomization / rank @@
+Normal rank