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

Mart�nez, Genaro Ju�rez; Adamatzky, Andrew; McIntosh, Harold V.

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. © 2005 Elsevier Ltd. All rights reserved.

• Journal Article Type: Article
• Publication Date: Apr 1, 2006
• Deposit Date: Jul 15, 2010
• Publicly Available Date: Feb 11, 2016
• Journal: Chaos, Solitons and Fractals
• Print ISSN: 0960-0779
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 28
• Issue: 1
• Pages: 100-111
• DOI: https://doi.org/10.1016/j.chaos.2005.05.013
• Keywords: cellular automation, Rule 54
• Public URL: https://uwe-repository.worktribe.com/output/1044580
• Publisher URL: http://dx.doi.org/10.1016/j.chaos.2005.05.013
• Contract Date: Feb 11, 2016