Complexity-theoretic aspects of expanding cellular automata (Q6195134): Difference between revisions

@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Causal graph dynamics
@@ Property / cites work: Causal graph dynamics / rank @@
+Normal rank
@@ Property / cites work @@
+On truth-table reducibility to SAT
@@ Property / cites work: On truth-table reducibility to SAT / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Fast parallel language recognition by cellular automata
+Normal rank
@@ Property / cites work @@
+Q3809632
@@ Property / cites work: Q3809632 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of constant-time cellular automata computation
+Normal rank
@@ Property / cites work @@
+Shrinking One-Way Cellular Automata
@@ Property / cites work: Shrinking One-Way Cellular Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Relativization of questions about log space computability
+Normal rank
@@ Property / cites work @@
+A comparison of polynomial time reducibilities
@@ Property / cites work: A comparison of polynomial time reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Shrinking and Expanding Cellular Automata
@@ Property / cites work: Shrinking and Expanding Cellular Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity-theoretic aspects of expanding cellular automata
+Normal rank
@@ Property / cites work @@
+Q3926078
@@ Property / cites work: Q3926078 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfigurable cellular computers
@@ Property / cites work: Reconfigurable cellular computers / rank @@
+Normal rank
@@ Property / cites work @@
+Fast language acceptance by shrinking cellular automata
+Normal rank
@@ Property / cites work @@
+Simple Computation-Universal Cellular Spaces
@@ Property / cites work: Simple Computation-Universal Cellular Spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel language recognition in constant time by cellular automata
+Normal rank
@@ Property / cites work @@
+Graph automata: Natural expression of self-reproduction
+Normal rank
@@ Property / cites work @@
+Bounded Query Classes
@@ Property / cites work: Bounded Query Classes / rank @@
+Normal rank