Emergent properties in random complex automata Export

@article{citeulike:4384298, abstract = {Studies of large, randomly assembled binary (Boolean) node automata have demonstrated that such systems can spontaneously exhibit enormously ordered dynamical behavior. An important approach to characterizing these behaviors has consisted of studying ensembles of automata. Ensemble specifications have been based on: 1) choice of Boolean function regulating each node in the automaton; 2) random or biased mappings of the 2 N automata states into themselves; 3) the numbers of inputs, K , per node. This article briefly reviews these approaches, reports new results on the expected behavior of threshold automata, and automata with a particular class of biased mappings. In addition, it discusses emergent, highly ordered dynamical behavior in random automata rich in a specific class of ” canalizing” Boolean functions due to the crystallization of powerful subautomata called forcing structures. The ordered behaviors may be of importance in biological evolution, in physics, and in the design of adaptive automata.}, author = {KAUFFMAN,, S}, citeulike-article-id = {4384298}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/0167-2789(84)90257-4}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/0167278984902574}, doi = {10.1016/0167-2789(84)90257-4}, issn = {01672789}, journal = {Physica D: Nonlinear Phenomena}, keywords = {boolean\_network, complex\_system, coupled\_dynamical\_system, emergence}, month = {January}, number = {1-2}, pages = {145--156}, posted-at = {2009-04-23 10:31:54}, priority = {2}, title = {Emergent properties in random complex automata}, url = {http://dx.doi.org/10.1016/0167-2789(84)90257-4}, volume = {10}, year = {1984} }

TY - JOUR ID - citeulike:4384298 L3 - citeulike-article-id:4384298 N2 - Studies of large, randomly assembled binary (Boolean) node automata have demonstrated that such systems can spontaneously exhibit enormously ordered dynamical behavior. An important approach to characterizing these behaviors has consisted of studying ensembles of automata. Ensemble specifications have been based on: 1) choice of Boolean function regulating each node in the automaton; 2) random or biased mappings of the 2 N automata states into themselves; 3) the numbers of inputs, K , per node. This article briefly reviews these approaches, reports new results on the expected behavior of threshold automata, and automata with a particular class of biased mappings. In addition, it discusses emergent, highly ordered dynamical behavior in random automata rich in a specific class of “canalizing” Boolean functions due to the crystallization of powerful subautomata called forcing structures. The ordered behaviors may be of importance in biological evolution, in physics, and in the design of adaptive automata. IS - 1-2 JF - Physica D: Nonlinear Phenomena SN - 01672789 EP - 156 TI - Emergent properties in random complex automata VL - 10 SP - 145 KW - boolean_network KW - complex_system KW - coupled_dynamical_system KW - emergence AU - KAUFFMAN,, S PY - 1984/01// UR - http://dx.doi.org/10.1016/0167-2789(84)90257-4 ER -