On the power of randomized multicounter machines (Q1763706): Difference between revisions

@@ Property / cites work @@
+Exact lower time bounds for computing Boolean functions on CREW PRAMs
+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 @@
+Projections of languages recognizable by probabilistic and alternating finite multitape automata
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Q4337605
@@ Property / cites work: Q4337605 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4788609
@@ Property / cites work: Q4788609 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501529
@@ Property / cites work: Q4501529 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938639
@@ Property / cites work: Q4938639 / rank @@
+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 @@
+Q4737913
@@ Property / cites work: Q4737913 / rank @@
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of probabilistic pushdown automata
@@ Property / cites work: Properties of probabilistic pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Amplification of slight probabilistic advantage at absolutely no cost in space
+Normal rank
@@ Property / cites work @@
+Communication complexity
@@ Property / cites work: Communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418659
@@ Property / cites work: Q4418659 / rank @@
+Normal rank