pith. sign in

arxiv: 1504.01434 · v2 · pith:RKEETDQYnew · submitted 2015-04-06 · 🌊 nlin.CG

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

classification 🌊 nlin.CG
keywords x-ruleautomatoncellularlife-likenon-isotropicstablebarriersbinary
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.