2021/08/30 by Maurice Margenstern, Margenstern, Maurice
Computer Science · #68R05 #Algorithms and Data Compression #Cellular Automata and Applications #Computability, Logic, AI Algorithms #Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences #acm:68R05 #cs.CG #msc:68R05
paper · pdf · doi:10.48550/arxiv.2108.13094
32 pages, 19 figures. arXiv admin note: substantial text overlap with arXiv:2104.01561, arXiv:2107.04843
arxiv created 2021/08/30 · openalex publication_date 2021/08/30 · arxiv updated 2021/08/31 · openalex created_date 2021/09/13 · openalex updated_date 2026/07/28
In this paper, we prove that there is an outer totalistic weakly universal cellular automaton in the dodecagrid, the tessellation 5,3,4 of the hyperbolic 3D space, with four states. It is the first result in such a context.