2021/04/04 by Maurice Margenstern, Margenstern, Maurice · 2 citations
Computer Science · #68R05 #Algorithms and Data Compression #Cellular Automata and Applications #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #acm:68R05 #cs.DM #msc:68R05
paper · pdf · doi:10.48550/arxiv.2104.01561
62p, 25 figures
openalex publication_date 2021/04/04 · openalex created_date 2021/04/13 · arxiv created 2021/05/22 · arxiv updated 2021/05/25 · openalex updated_date 2026/07/28
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.