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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2011.02.022
+Normal rank
@@ Property / OpenAlex ID @@
+W2067549872
@@ Property / OpenAlex ID: W2067549872 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:549699