The Variant-Rule, Another Logically Universal Rule
Cellular Automata and Lattice Gases
2020-08-28 v2
Abstract
The Variant-rule derives from the Precursor-rule by interchanging two classes of its 28 isotropic mappings. Although this small mutation conserves most glider types and stable blocks, glider-gun engines are changed, as are most large scale pattern behaviors, illustrating both the robustness and fragility of evolution. We demonstrate these newly discovered structures and dynamics, and utilising two different glider types, build the logical gates required for universality in the logical sence.
Cite
@article{arxiv.1909.08224,
title = {The Variant-Rule, Another Logically Universal Rule},
author = {José Manuel Gómez Soto and Andrew Wuensche},
journal= {arXiv preprint arXiv:1909.08224},
year = {2020}
}
Comments
some minor corrections, 28 pages, 37 figures, to appear in JCA, Journal of Cellular Automata