Surprising Areas in the Quest for Small Universal Devices (Q4982064): Difference between revisions

@@ Property / author @@
-Maurice Margenstern
@@ Property / author: Maurice Margenstern / rank @@
-Normal rank
@@ Property / author @@
+Maurice Margenstern
@@ Property / author: Maurice Margenstern / 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.entcs.2008.12.075
+Normal rank
@@ Property / OpenAlex ID @@
+W2021644304
@@ Property / OpenAlex ID: W2021644304 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
+Normal rank
@@ Property / cites work @@
+Q3944542
@@ Property / cites work: Q3944542 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5615059
@@ Property / cites work: Q5615059 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5321501
@@ Property / cites work: Q5321501 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4331204
@@ Property / cites work: Q4331204 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4823415
@@ Property / cites work: Q4823415 / rank @@
+Normal rank
@@ Property / cites work @@
+Endomorphisms and automorphisms of the shift dynamical system
+Normal rank
@@ Property / cites work @@
+A universal cellular automaton in the hyperbolic plane.
+Normal rank
@@ Property / cites work @@
+A computation-universal two-dimensional 8-state triangular reversible cellular automaton
+Normal rank
@@ Property / cites work @@
+Reversibility of 2D cellular automata is undecidable
+Normal rank
@@ Property / cites work @@
+Small deterministic Turing machines
@@ Property / cites work: Small deterministic Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737918
@@ Property / cites work: Q4737918 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3212314
@@ Property / cites work: Q3212314 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2709220
@@ Property / cites work: Q2709220 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4462631
@@ Property / cites work: Q4462631 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5446717
@@ Property / cites work: Q5446717 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4520782
@@ Property / cites work: Q4520782 / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE OPTIMAL NUMBER OF INSTRUCTIONS FOR UNIVERSAL TURING MACHINES CONNECTED WITH A FINITE AUTOMATON
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5333602
@@ Property / cites work: Q5333602 / rank @@
+Normal rank
@@ Property / cites work @@
+Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
+Normal rank
@@ Property / cites work @@
+Four Small Universal Turing Machines
@@ Property / cites work: Four Small Universal Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737167
@@ Property / cites work: Q4737167 / rank @@
+Normal rank
@@ Property / cites work @@
+Solvability of the halting problem for certain classes of Turing machines
+Normal rank
@@ Property / cites work @@
+Recursive Unsolvability of a problem of Thue
@@ Property / cites work: Recursive Unsolvability of a problem of Thue / 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 @@
+-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines
+Normal rank