2014/10/07 by Maurice Margenstern, Margenstern, Maurice
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #68R05 #Cellular Automata and Applications #Cellular Automata and Lattice Gases (nlin.CG) #DNA and Biological Computing #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Physical sciences #Nonlinear Dynamics and Pattern Formation #acm:68R05 #cs.DM #msc:68R05 #nlin.CG
paper · pdf · doi:10.48550/arxiv.1410.1864
27 pages, 21 figures. arXiv admin note: substantial text overlap with arXiv:1403.2373
arxiv created 2014/10/07 · openalex publication_date 2014/10/07 · arxiv updated 2014/10/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we construct a cellular automaton on the heptagrid which is planar, weakly universal and which have three states only. This result improves the best result which was with four states.