English

The X-rule: universal computation in a non-isotropic Life-like Cellular Automaton

Cellular Automata and Lattice Gases 2017-09-11 v2

Abstract

We present a new Life-like cellular automaton (CA) capable of logic universality -- the X-rule. The CA is 2D, binary, with a Moore neighborhood and λ\lambda parameter similar to the game-of-Life, but is not based on birth/survival and is non-isotropic. We outline the search method. Several glider types and stable structures emerge spontaneously within X-rule dynamics. We construct glider-guns based on periodic oscillations between stable barriers, and interactions to create logical gates.

Keywords

Cite

@article{arxiv.1504.01434,
  title  = {The X-rule: universal computation in a non-isotropic Life-like Cellular Automaton},
  author = {José Manuel Gómez Soto and Andrew Wuensche},
  journal= {arXiv preprint arXiv:1504.01434},
  year   = {2017}
}

Comments

34 pages, 45 figures, to appear in "Journal of Cellular Automata"