A single-copy minimal-time simulation of a torus of automata by a ring of automata (Q2384397): 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.dam.2007.05.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2083642090
@@ Property / OpenAlex ID: W2083642090 / rank @@
+Normal rank
@@ Property / cites work @@
+Amenable groups and cellular automata
@@ Property / cites work: Amenable groups and cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4692705
@@ Property / cites work: Q4692705 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5650865
@@ Property / cites work: Q5650865 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity and decidability
@@ Property / cites work: Complexity and decidability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4854587
@@ Property / cites work: Q4854587 / rank @@
+Normal rank
@@ Property / cites work @@
+Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
+Normal rank
@@ Property / cites work @@
+A universal cellular automaton in quasi-linear time and its S-m-n form
+Normal rank
@@ Property / cites work @@
+Embedding Torus Automata into a Ring of Automata
@@ Property / cites work: Embedding Torus Automata into a Ring of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+A simulation of cellular automata on hexagons by cellular automata on rings
+Normal rank
@@ Property / cites work @@
+A six-state minimal time solution to the Firing squad synchronization problem
+Normal rank
@@ Property / cites work @@
+A linear speed-up theorem for cellular automata
@@ Property / cites work: A linear speed-up theorem for cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversible simulation of one-dimensional irreversible cellular automata
+Normal rank
@@ Property / cites work @@
+Simple 8-state minimal time solution to the firing squad synchronization problem
+Normal rank
@@ Property / cites work @@
+Q4284262
@@ Property / cites work: Q4284262 / rank @@
+Normal rank
@@ Property / cites work @@
+The firing squad synchronization problem on Cayley graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2384397