Skip to main content

Research Repository

Advanced Search

Computation by competing patterns: life rule B2/S2345678

Martinez, Genaro J.; Adamatzky, Andrew; McIntosh, Harold V.; de Lacy Costello, Ben

Authors

Genaro J. Martinez

Harold V. McIntosh



Contributors

Ramon Alonso-Sanz
Editor

Anna Lawniczak
Editor

Genaro J. Martinez genaro.martinez@uwe.ac.uk
Editor

Kenichi Morita
Editor

Thomas Worsch
Editor

Abstract

Patterns, originating from different sources of perturbations, propagating in a precipitating chemical medium do usually compete for the space. They sub-divide the medium onto the regions unique for an initial configuration of disturbances. This sub-division can be expressed in terms of computation. We adopt an analogy between precipitating chemical media and semi-totalistic binary two-dimensional cellular automata, with cell-state transition rule B2/S2...8. We demonstrate how to implement basic logic and arithmetical operations (computability) by patterns propagating in geometrically constrained Life rule B2/S2...8 medium.

Citation

Martinez, G. J., Adamatzky, A., McIntosh, H. V., & de Lacy Costello, B. (2008). Computation by competing patterns: life rule B2/S2345678. In A. Adamatzky, R. Alonso-Sanz, A. Lawniczak, G. J. Martinez, K. Morita, & T. Worsch (Eds.), Automata 2008: Theory and Applications of Cellular Automata (356-367). Frome: Luniver Press

Publication Date Jun 1, 2008
Peer Reviewed Peer Reviewed
Pages 356-367
Book Title Automata 2008: Theory and Applications of Cellular Automata
ISBN 978-1-905986-16-3
Keywords Life rule B2/S2345678
Public URL https://uwe-repository.worktribe.com/output/1011839