Computation by competing patterns: life rule B2/S2345678

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

Full text not available from this repository

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.

Item Type:	Book Section
Uncontrolled Keywords:	Life rule B2/S2345678
Faculty/Department:	Faculty of Health and Life Sciences > Department of Applied Sciences ~Pre-2012 Faculty Structure > Faculty of Health and Life Sciences > Department of Applied Sciences Faculty of Environment and Technology ~Pre-2012 Faculty Structure > Faculty of Environment and Technology ?? cen_crib_2010 ?? ~Pre-2010 Faculty Structure > Environment and Technology > Bristol Institute of Technology
ID Code:	10577
Deposited By:	A. Lawson
Deposited On:	26 Jul 2010 11:45
Last Modified:	22 Nov 2012 15:41