Towards computation in noisy reaction-diffusion cellular automata

Author(s):  
Hisako Takigawa-Imamura ◽  
Ikuko N. Motoike
2008 ◽  
Vol 19 (04) ◽  
pp. 557-567 ◽  
Author(s):  
ANDREW ADAMATZKY ◽  
LARRY BULL ◽  
PIERRE COLLET ◽  
EMMANUEL SAPIN

We consider hexagonal cellular automata with immediate cell neighbourhood and three cell-states. Every cell calculates its next state depending on the integral representation of states in its neighbourhood, i.e., how many neighbours are in each one state. We employ evolutionary algorithms to breed local transition functions that support mobile localizations (gliders), and characterize sets of the functions selected in terms of quasi-chemical systems. Analysis of the set of functions evolved allows to speculate that mobile localizations are likely to emerge in the quasi-chemical systems with limited diffusion of one reagent, a small number of molecules are required for amplification of travelling localizations, and reactions leading to stationary localizations involve relatively equal amount of quasi-chemical species. Techniques developed can be applied in cascading signals in nature-inspired spatially extended computing devices, and phenomenological studies and classification of non-linear discrete systems.


2015 ◽  
Vol 21 (3) ◽  
pp. 354-365 ◽  
Author(s):  
Margaret A. Boden

Three forms of creativity are exemplified in biology and studied in ALife. Combinational creativity exists as the first step in genetic algorithms. Exploratory creativity is seen in models using cellular automata or evolutionary programs. Transformational creativity can result from evolutionary programming. Even radically novel forms can do so, given input from outside the program itself. Transformational creativity appears also in reaction-diffusion models of morphogenesis. That there are limits to biological creativity is suggested by ALife work bearing on instances of biological impossibility.


1994 ◽  
Vol 72 (9) ◽  
pp. 1384-1387 ◽  
Author(s):  
Bastien Chopard ◽  
Pascal Luthi ◽  
Michel Droz

1994 ◽  
Vol 49 (2) ◽  
pp. 1749-1752 ◽  
Author(s):  
Jörg R. Weimar ◽  
Jean-Pierre Boon

1996 ◽  
Vol 06 (10) ◽  
pp. 1817-1827 ◽  
Author(s):  
MARIO MARKUS ◽  
INGO KUSCH ◽  
ANTÓNIO RIBEIRO ◽  
PEDRO ALMEIDA

Wolfram’s cellular automata [1986] can be classified according to their asymptotic behavior: class I (homogeneous), class II (periodic), class III (chaotic) and class IV (“undecidable”, i.e. erratically changing between periodicity and chaos). While these automata are purely number-theoretical and suffer from ill-defined parametrization, we present here examples of automata describing actual physical systems and governed by well-defined control parameters: resting states between earthquakes, pigmentation on the shells of molluscs, and two-dimensional reaction–diffusion systems. We find that the dynamics of these three systems can be classified analogously to Wolfram’s automata. Moreover, we find agreement between class IV simulations and real shell patterns, indicating that these shells indeed present evidence for class IV behavior in nature. In addition, we performed an intuitively appealing quantification by averaging the fluctuations of the borders of error-propagation patterns.


Author(s):  
H. Masahiko ◽  
T. Aoki ◽  
H. Morimitsu ◽  
T. Higuchi

Sign in / Sign up

Export Citation Format

Share Document