# 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

#### References

SHOWING 1-9 OF 9 REFERENCES

Some algorithms for real-time generation of non-regular sequences on one-bit inter-cell-communication cellular automata

- Computer Science
- SICE Annual Conference 2007
- 2007

Exploring Millions of 6-State FSSP Solutions: The Formal Notion of Local CA Simulation

- Computer Science, Physics
- Automata
- 2020

Some Cellular Fields Interrelations and Optimizations in FSSP Solutions

- Computer Science
- J. Cell. Autom.
- 2020

Two Implementations of Real-Time Sequence Generator for {n^3 | n=1, 2, 3, ... } and Their Comparison

- Computer Science
- Int. J. Netw. Comput.
- 2019

A construction of five-state real-time Fibonacci sequence generator

- Mathematics, Computer Science
- Artificial Life and Robotics
- 2016

Real-time generation of primes by a one-dimensional cellular automaton with 9-states

- Computer Science
- MCU
- 1998

Generation of Primes by a One-Dimensional Real-Time Iterative Array

- Mathematics, Computer Science
- JACM
- 1965