ICCS2004 Application Submission/Review

Abstract for
"Emergence of Cellular Automata Rules Through Fluctuation Enhancement"


We consider a model in which random sequences of binary digits are generated and tested to see if they could have followed from a cellular automata rule. In cases in which this is true, the probability of sequences following the particular rule is increased. This leads to the eventual appearence that the sequence generating process is following a deterministic rule, although it is in fact based on a random process with reinforcement. Probability distributions are computed and competition between different rules is studied.