A Criterion for Stability in Random Boolean Cellular Automata

Details A Criterion for Stability in Random Boolean Cellular Automata A Criterion for Stability in Random Boolean Cellular Automata

1993-05-11

arxiv.org/abs/adap-org/9305001v1

Nonlinear Sciences

Adaptation and Self-Organizing Systems

Scientific paper

Random boolean cellular automata are investigated, where each gate has two randomly chosen inputs and is randomly assigned a boolean function of its inputs. The effect of non-uniform distributions on the choice of the boolean functions is considered. The main results are that if the gates are more likely to be assigned constant functions than non-canalyzing functions, then with very high probability, the automaton will exhibit very stable behavior: most of the gates will stabilize, and the state cycles will be bounded in size.

Affiliated with

Also associated with

No associations

Rating

A Criterion for Stability in Random Boolean 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 A Criterion for Stability in Random Boolean Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Criterion for Stability in Random Boolean Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-564556