Cellular automata for reaction-diffusion systems
Parallel Computing - Special issue: cellular automata
A new kind of science
Simulating Spatial Dynamics by Probabilistic Cellular Automata
ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
Multi-particle cellular-automata models for diffusion simulation
MTPP'10 Proceedings of the Second Russia-Taiwan conference on Methods and tools of parallel programming multicomputers
Hi-index | 0.00 |
Accuracy, stability and computation complexity of fine-grained parallel simulation of spatial dynamics by probabilistic cellular automata (CA), are assessed and experimentally studied. Under investigation are probabilistic CA constructed as a composition of an ordinary CA with a function given in real numbers. The accuracy problem is reduced to approximation error assessment of the transformation of a real spatial function into a Boolean array and addition of cellular arrays with different cell state alphabets: real and Boolean. Some techniques for determining simulation parameters which provide a given accuracy are given. Stability is shown to be dependent only on real function, the CA component of the dynamics having no effect on it. Computation complexity of simulation process is also assessed. Some experimental results supporting the theoretical conclusions are presented.