2021/03/08 by Tien Nguyen, Tien Thao Nguyen, Nguyen, Tien +2
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #Cellular Automata and Applications #Cellular Automata and Lattice Gases (nlin.CG) #Coding theory and cryptography #DNA and Biological Computing #Distributed #FOS: Computer and information sciences #FOS: Physical sciences #Parallel #and Cluster Computing (cs.DC) #cs.DC #nlin.CG
paper · pdf · doi:10.48550/arxiv.2103.04626
arxiv created 2021/03/08 · openalex publication_date 2021/03/08 · arxiv updated 2021/03/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we come back on the notion of local simulation allowing to transform a cellular automaton into a closely related one with different local encoding of information. In a previous paper, we applied it to the Firing Squad Synchronization Problem. In this paper, we show that the approach is not tied to this problem by applying it to the class of Real-Time Sequence Generation problems. We improve in particular on the generation of n 3 sequence by using local mappings to obtain millions of 5state solution, one of them using 58 transitions. It is based on the solution of Kamikawa and Umeo that uses 6 states and 74 transitions. Then, we explain in which sense even bigger classes of problems can be considered.