Reversible computing and cellular automata -- a survey (Q924686): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2008.01.041
@@ Property / DOI: 10.1016/j.tcs.2008.01.041 / rank @@
-Normal rank
@@ 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.2008.01.041
+Normal rank
@@ Property / OpenAlex ID @@
+W1998896169
@@ Property / OpenAlex ID: W1998896169 / rank @@
+Normal rank
@@ Property / cites work @@
+The Garden-of-Eden Theorem for Finite Configurations
+Normal rank
@@ Property / cites work @@
+Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
+Normal rank
@@ Property / cites work @@
+Q4530860
@@ Property / cites work: Q4530860 / rank @@
+Normal rank
@@ Property / cites work @@
+Logical Reversibility of Computation
@@ Property / cites work: Logical Reversibility of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Time/Space Trade-Offs for Reversible Computation
@@ Property / cites work: Time/Space Trade-Offs for Reversible Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient exhaustive listings of reversible one dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Q5321501
@@ Property / cites work: Q5321501 / rank @@
+Normal rank
@@ Property / cites work @@
+Conservative logic
@@ Property / cites work: Conservative logic / rank @@
+Normal rank
@@ Property / cites work @@
+Endomorphisms and automorphisms of the shift dynamical system
+Normal rank
@@ Property / cites work @@
+Firing squad synchronization problem in reversible cellular automata
+Normal rank
@@ Property / cites work @@
+A computation-universal two-dimensional 8-state triangular reversible cellular automaton
+Normal rank
@@ Property / cites work @@
+Reversibility and surjectivity problems of cellular automata
+Normal rank
@@ Property / cites work @@
+Theory of cellular automata: a survey
@@ Property / cites work: Theory of cellular automata: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737918
@@ Property / cites work: Q4737918 / rank @@
+Normal rank
@@ Property / cites work @@
+Irreversibility and Heat Generation in the Computing Process
+Normal rank
@@ Property / cites work @@
+Q5586334
@@ Property / cites work: Q5586334 / rank @@
+Normal rank
@@ Property / cites work @@
+Surprising Areas in the Quest for Small Universal Devices
+Normal rank
@@ Property / cites work @@
+Q3677179
@@ Property / cites work: Q3677179 / rank @@
+Normal rank
@@ Property / cites work @@
+Condition for injectivity of global maps for tessellation automata
+Normal rank
@@ Property / cites work @@
+Injectivity and surjectivity of parallel maps for cellular automata
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5642506
@@ Property / cites work: Q5642506 / rank @@
+Normal rank
@@ Property / cites work @@
+Procedures for calculating reversible one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Universality of a reversible two-counter machine
@@ Property / cites work: Universality of a reversible two-counter machine / rank @@
+Normal rank
@@ Property / cites work @@
+Self-reproduction in a reversible cellular space
@@ Property / cites work: Self-reproduction in a reversible cellular space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529993
@@ Property / cites work: Q4529993 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4453218
@@ Property / cites work: Q4453218 / rank @@
+Normal rank
@@ Property / cites work @@
+Machines, Computations, and Universality
@@ Property / cites work: Machines, Computations, and Universality / 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 @@
+Q5446408
@@ Property / cites work: Q5446408 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5642507
@@ Property / cites work: Q5642507 / rank @@
+Normal rank
@@ Property / cites work @@
+Four Small Universal Turing Machines
@@ Property / cites work: Four Small Universal Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q5539752
@@ Property / cites work: Q5539752 / rank @@
+Normal rank
@@ Property / cites work @@
+Tesselations with local transformations
@@ Property / cites work: Tesselations with local transformations / rank @@
+Normal rank
@@ Property / cites work @@
+Small universal Turing machines
@@ Property / cites work: Small universal Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Computation and construction universality of reversible cellular automata
+Normal rank
@@ Property / cites work @@
+Q3886867
@@ Property / cites work: Q3886867 / rank @@
+Normal rank
@@ Property / cites work @@
+Bicontinuous extensions of invertible combinatorial functions
+Normal rank
@@ Property / cites work @@
+Invertible cellular automata: A review
@@ Property / cites work: Invertible cellular automata: A review / rank @@
+Normal rank
@@ Property / cites work @@
+Small Semi-weakly Universal Turing Machines
@@ Property / cites work: Small Semi-weakly Universal Turing Machines / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2008.01.041
@@ Property / DOI: 10.1016/J.TCS.2008.01.041 / rank @@
+Normal rank