An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata

Nonlinear Sciences – Cellular Automata and Lattice Gases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Version : Feb 13th, 2004, submitted to Complex Systems

Scientific paper

Cellular Automata (CA) are a class of discrete dynamical systems that have been widely used to model complex systems in which the dynamics is specified at local cell-scale. Classically, CA are run on a regular lattice and with perfect synchronicity. However, these two assumptions have little chance to truthfully represent what happens at the microscopic scale for physical, biological or social systems. One may thus wonder whether CA do keep their behavior when submitted to small perturbations of synchronicity. This work focuses on the study of one-dimensional (1D) asynchronous CA with two states and nearest-neighbors. We define what we mean by ``the behavior of CA is robust to asynchronism'' using a statistical approach with macroscopic parameters. and we present an experimental protocol aimed at finding which are the robust 1D elementary CA. To conclude, we examine how the results exposed can be used as a guideline for the research of suitable models according to robustness criteria.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-699377

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.