Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs (Q1124332): Difference between revisions

@@ Property / cites work @@
+A Generalized Dictionary Machine for VLSI
@@ Property / cites work: A Generalized Dictionary Machine for VLSI / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs
+Normal rank
@@ Property / cites work @@
+Parallel Parsing Algorithms and VLSI Implementations for Syntactic Pattern Recognition
+Normal rank
@@ Property / cites work @@
+Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
+Normal rank
@@ Property / cites work @@
+Iterative tree automata
@@ Property / cites work: Iterative tree automata / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative tree arrays with logarithmic depth<sup>†</sup>
+Normal rank
@@ Property / cites work @@
+Triangle cellular automata
@@ Property / cites work: Triangle cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+A universal interconnection pattern for parallel computers
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
+Normal rank
@@ Property / cites work @@
+On iterative and cellular tree arrays
@@ Property / cites work: On iterative and cellular tree arrays / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Open Problems in the Theory of Cellular Automata
+Normal rank
@@ Property / cites work @@
+Speed of Recognition of Context-Free Languages by Array Automata
+Normal rank
@@ Property / cites work @@
+Tree-size bounded alternation
@@ Property / cites work: Tree-size bounded alternation / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative arrays with direct central control
@@ Property / cites work: Iterative arrays with direct central control / rank @@
+Normal rank
@@ Property / cites work @@
+Simulation of Parallel Random Access Machines by Circuits
+Normal rank