Genaro J. Martinez
Computation by competing patterns: life rule B2/S2345678
Martinez, Genaro J.; Adamatzky, Andrew; McIntosh, Harold V.; de Lacy Costello, Ben
Authors
Andrew Adamatzky Andrew.Adamatzky@uwe.ac.uk
Professor
Harold V. McIntosh
Benjamin De Lacy Costello Ben.DeLacyCostello@uwe.ac.uk
Associate Professor in Diagnostics and Bio-Sensing Technology
Contributors
Andrew Adamatzky Andrew.Adamatzky@uwe.ac.uk
Editor
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 |