arXiv · 1611.08829
X-Rule's Precursor is also Logically Universal
Abstract
We re-examine the isotropic Precursor-Rule (of the anisotropic X-Rule) and show that it is also logically universal. The Precursor-Rule was selected from a sample of biased cellular automata rules classified by input-entropy. These biases followed most "Life-Like" constraints --- in particular isotropy, but not simple birth/survival logic. The Precursor-Rule was chosen for its spontaneously emergent mobile and stable patterns, gliders and eaters/reflectors, but glider-guns, originally absent, have recently been discovered, as well as other complex structures from the Game-of-Life lexicon. We demonstrate these newly discovered structures, and build the logical gates required for universality in the logical sense.
Explore related subjects
Keep this discovery
José Manuel Gómez Soto, Andrew Wuensche. 2016-11-27. X-Rule's Precursor is also Logically Universal. https://arxiv.org/abs/1611.08829
Cite the original work for its findings. Save a collection to share your selection of sources.