1993/05/11 by James F. Lynch, Lynch, James F. · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Adaptation and Self-Organizing Systems (nlin.AO) #Cellular Automata and Applications #FOS: Physical sciences #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
paper · pdf · doi:10.48550/arxiv.adap-org/9305001
openalex publication_date 1993/05/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.