Corpus ID: 232146817

Millions of 5-State n3 Sequence Generators via Local Mappings

@article{Nguyen2021MillionsO5,
  title={Millions of 5-State n3 Sequence Generators via Local Mappings},
  author={T. Nguyen and Luidnel Maignan},
  journal={ArXiv},
  year={2021},
  volume={abs/2103.04626}
}
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 RealTime Sequence Generation problems. We improve in particular on the generation of n sequence by using local mappings to obtain millions of… Expand

Figures from this paper

References

SHOWING 1-9 OF 9 REFERENCES
Exploring Millions of 6-State FSSP Solutions: The Formal Notion of Local CA Simulation
On the conjugacy problem of cellular automata
Some Cellular Fields Interrelations and Optimizations in FSSP Solutions
A construction of five-state real-time Fibonacci sequence generator
A Study on Sequence Generation Powers of Small Cellular Automata
Generation of Primes by a One-Dimensional Real-Time Iterative Array