Minimal Glider-Gun in a 2D Cellular Automaton
Cellular Automata and Lattice Gases
2021-03-02 v1
Abstract
To understand the underlying principles of self-organisation and computation in cellular automata, it would be helpful to find the simplest form of the essential ingredients, glider-guns and eaters, because then the dynamics would be easier to interpret. Such minimal components emerge spontaneously in the newly discovered Sayab-rule, a binary 2D cellular automaton with a Moore neighborhood and isotropic dynamics. The Sayab-rule has the smallest glider-gun reported to date, consisting of just four live cells at its minimal phases. We show that the Sayab-rule can implement complex dynamical interactions and the gates required for logical universality.
Cite
@article{arxiv.1709.02655,
title = {Minimal Glider-Gun in a 2D Cellular Automaton},
author = {José Manuel Gómez Soto and Andrew Wuensche},
journal= {arXiv preprint arXiv:1709.02655},
year = {2021}
}
Comments
14 pages, 21 figures