Lower space bounds for randomized computation (Q4632458): Difference between revisions

@@ Property / author @@
+Rūsiņš Freivalds
@@ Property / author: Rūsiņš Freivalds / rank @@
+Normal rank
@@ Property / author @@
+Marek Karpinski
@@ Property / author: Marek Karpinski / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-58201-0_100
+Normal rank
@@ Property / OpenAlex ID @@
+W2091845976
@@ Property / OpenAlex ID: W2091845976 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3355230
@@ Property / cites work: Q3355230 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computation for well-endowed rings and space-bounded probabilistic machines
+Normal rank
@@ Property / cites work @@
+Q3888536
@@ Property / cites work: Q3888536 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3204032
@@ Property / cites work: Q3204032 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite state verifiers I
@@ Property / cites work: Finite state verifiers I / rank @@
+Normal rank
@@ Property / cites work @@
+Q4116394
@@ Property / cites work: Q4116394 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4145647
@@ Property / cites work: Q4145647 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3893307
@@ Property / cites work: Q3893307 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3326840
@@ Property / cites work: Q3326840 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3222174
@@ Property / cites work: Q3222174 / 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 @@
+Q3976039
@@ Property / cites work: Q3976039 / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to randomized algorithms
@@ Property / cites work: An introduction to randomized algorithms / 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 @@
+Q3819053
@@ Property / cites work: Q3819053 / rank @@
+Normal rank
@@ Property / cites work @@
+On randomized versus deterministic computation
@@ Property / cites work: On randomized versus deterministic computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3262596
@@ Property / cites work: Q3262596 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating a probability using finite memory
@@ Property / cites work: Estimating a probability using finite memory / rank @@
+Normal rank
@@ Property / cites work @@
+A context-free language which is not acceptable by a probabilistic automaton
+Normal rank
@@ Property / cites work @@
+Q5643915
@@ Property / cites work: Q5643915 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic automata
@@ Property / cites work: Probabilistic automata / 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