Computation by competing patterns: life rule B2/S2345678
Genaro J. Martínez, Andrew Adamatzky, Harold V. McIntosh, Ben de Lacy Costello · UWE Research Repository (UWE Bristol) · 2008
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.