Title: The X-rule: universal computation in a non-isotropic Life-like Cellular Automaton
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 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.
Publication Year: 2015
Publication Date: 2015-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot