Speedup of determinism by alternation for multidimensional Turing machines (Q1341727): Difference between revisions

@@ Property / cites work @@
+An Optimal Parallel Algorithm for Formula Evaluation
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Speedups of deterministic machines by synchronous parallel machines
+Normal rank
@@ Property / cites work @@
+Q4166744
@@ Property / cites work: Q4166744 / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean Memories
@@ Property / cites work: Boolean Memories / rank @@
+Normal rank
@@ Property / cites work @@
+Rounds versus time for the two person pebble game
@@ Property / cites work: Rounds versus time for the two person pebble game / rank @@
+Normal rank
@@ Property / cites work @@
+Simulations among multidimensional Turing machines
+Normal rank
@@ Property / cites work @@
+Q4140413
@@ Property / cites work: Q4140413 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3801042
@@ Property / cites work: Q3801042 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computation with threshold functions
@@ Property / cites work: Parallel computation with threshold functions / rank @@
+Normal rank
@@ Property / cites work @@
+On alternation. II. A graph theoretic approach to determinism versus nondeterminism
+Normal rank
@@ Property / cites work @@
+Relations Among Complexity Measures
@@ Property / cites work: Relations Among Complexity Measures / rank @@
+Normal rank
@@ Property / cites work @@
+A New Pebble Game that Characterizes Parallel Complexity Classes
+Normal rank