Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata (Q549699): Difference between revisions

@@ Property / cites work @@
+Q5615059
@@ Property / cites work: Q5615059 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3944542
@@ Property / cites work: Q3944542 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5321501
@@ Property / cites work: Q5321501 / rank @@
+Normal rank
@@ Property / cites work @@
+Four states are enough!
@@ Property / cites work: Four states are enough! / rank @@
+Normal rank
@@ Property / cites work @@
+Computation and construction universality of reversible cellular automata
+Normal rank
@@ Property / cites work @@
+Q3677179
@@ Property / cites work: Q3677179 / rank @@
+Normal rank
@@ Property / cites work @@
+A computation-universal two-dimensional 8-state triangular reversible cellular automaton
+Normal rank
@@ Property / cites work @@
+Reversible computing and cellular automata -- a survey
+Normal rank
@@ Property / cites work @@
+HOW TO SIMULATE TURING MACHINES BY INVERTIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA
+Normal rank
@@ Property / cites work @@
+Q5446408
@@ Property / cites work: Q5446408 / rank @@
+Normal rank
@@ Property / cites work @@
+Endomorphisms and automorphisms of the shift dynamical system
+Normal rank
@@ Property / cites work @@
+Tesselations with local transformations
@@ Property / cites work: Tesselations with local transformations / rank @@
+Normal rank
@@ Property / cites work @@
+Reversibility and surjectivity problems of cellular automata
+Normal rank
@@ Property / cites work @@
+Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
+Normal rank
@@ Property / cites work @@
+Logical Reversibility of Computation
@@ Property / cites work: Logical Reversibility of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+A Universal Reversible Turing Machine
@@ Property / cites work: A Universal Reversible Turing Machine / rank @@
+Normal rank
@@ Property / cites work @@
+Computation-universality of one-dimensional one-way reversible cellular automata
+Normal rank