Title
Logical gates by glider-gun dynamics – the X-rule
Paper 153 Details
Authors
Presentation Schedule
- Talk Time: 16:10
- Date: Tuesday 21 July
- Session: Late breaking papers 1 RCH/250 Tuesday 21 July 16:10
Full Paper Download
Full paper PDF (late breaking paper).
Abstract
This is a very brief overview of our recent paper (Gomez-Soto and Wuensche, 2015) about a new Life-like Cellular Automata (CA), the X-rule – a 2d, binary CA with a Moore neighborhood and a λ parameter analogous to the game-of-Life (Berlekamp et al., 1982, Chapter 25), but not based on birth/survival and not fully isotropic. Glider-guns based on periodic oscillations between stable barriers were constructed, and interactions combining multiple glider-guns and eaters/reflectors were arranged and synchronised precisely to create the logical gates NOT, AND, OR and NOR required for logic universality, and potentially universality in the Turing sense, though this will require further work.
