Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates

Genaro Juárez Martínez, Andrew Adamatzky, Harold V. McIntosh

Research output: Contribution to journalArticlepeer-review

51 Scopus citations

Abstract

Rule 54, a two state, three neighbor cellular automaton in Wolfram's systems of nomenclature, is less complex that Rule 110, but nevertheless possess a rich and complex dynamics. We provide a systematic and exhaustive analysis of glider behavior and interactions, including a catalog of collisions. Many of them shows promise are computational elements.

Original languageEnglish
Pages (from-to)100-111
Number of pages12
JournalChaos, Solitons and Fractals
Volume28
Issue number1
DOIs
StatePublished - Apr 2006

Fingerprint

Dive into the research topics of 'Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates'. Together they form a unique fingerprint.

Cite this