References & Citations
Computer Science > Discrete Mathematics
Title: A strongly universal cellular automaton in the dodecagrid with five states
(Submitted on 4 Apr 2021 (v1), last revised 22 May 2021 (this version, v2))
Abstract: In this paper, we prove that there is a strongly universal cellular automaton in the dodecagrid, the tessellation {5,3,4} of the hyperbolic 3D-space, with five states which is rotation invariant. This improves a previous paper of the author where the automaton required ten states.
Submission history
From: Maurice Margenstern [view email][v1] Sun, 4 Apr 2021 08:16:17 GMT (256kb)
[v2] Sat, 22 May 2021 12:38:14 GMT (288kb)
Link back to: arXiv, form interface, contact.