An analysis of different types and effects of asynchronicity in cellular automata update schemes

Natural Computing

Volumn 11, Issue 2, 2012, Pages 277-287

  Bandini, Stefania ^a   Bonomi, Andrea ^a   Vizzari, Giuseppe ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

Asynchronous CA; Asynchronous CA update schemes; Cellular automata

Indexed keywords

ASYNCHRONICITY; ASYNCHRONOUS UPDATE; BINARY CELLULAR AUTOMATA; CA MODEL; UPDATE SCHEMES;

CELLULAR AUTOMATA;

CLASSIFICATION; COMPUTER MODEL; CONFERENCE PAPER; DYNAMICS; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; ONE NEIGHBOR BINARY CELLULAR AUTOMATA;

EID: 84863982417     PISSN: 15677818     EISSN: 15729796     Source Type: Journal    
DOI: 10.1007/s11047-012-9310-4     Document Type: Conference Paper

References (23)

1. Bandini S, Manzoni S, Vizzari G (2005) Situated agents interaction: coordinated change of state for adjacent agents. In: Malyshkin VE (ed) PaCT, Lecture notes in computer science, vol 3606. Springer, Berlin, pp 114-128
2. Bandini S, Vizzari G (2006) Regulation function of the environment in agent-based simulation. In: Weyns D, Parunak HVD, Michel F (eds) E4MAS, Lecture notes in computer science, vol 4389. Springer, Berlin, pp 157-169
3. Binder P (1993) A phase diagram for elementary cellular automata. Complex Syst 7:241-247
4. Binder P (1994) Parametric ordering of complex systems. Phys Rev E 49(3):2023-2025
5. Cornforth D, Green DG, Newth D (2005) Ordered asynchronous processes in multi-agent systems. Physica D 204(1-2):70-82
6. Darabos C, Giacobini M, Tomassini M (2007) Semi-synchronous activation in scale-free boolean networks. In: E Costa FA, Rocha LM, Costa E, Harvey I, Coutinho A (eds) ECAL, Lecture notes in computer science, vol 4648. Springer, Berlin, pp 976-985
7. Fang L, Antsaklis P, Tzimas A (2005) Asynchronous consensus protocols: preliminary results, simulations and open questions. In: Decision and control, 2005 and 2005 European control conference. CDC-ECC '05. 44th IEEE Conference, pp 2194-2199
8. Fatès N (2003) Experimental study of elementary cellular automata dynamics using the density parameter. In: Morvan M, Rémila (eds) Discrete models for complex systems, DMCS'03, DMTCS proceedings. Discrete mathematics and theoretical computer science, vol AB, pp 155-166
9. Fatès N, Morvan M (2005) An experimental study of robustness to asynchronism for elementary cellular automata. Complex Syst 16(1):1-27
10. Gutowitz H, Victor JD, Knight BW (1987) Local structure theory for cellular automata. Physica D 28:18-48
11. Kanada Y (1994) The effects of randomness in asynchronous 1d cellular automata (poster). Artificial Life IV
12. Langton CG (1990) Computation at the edge of chaos. Physica D 42:12-37
13. Li W, Packard N (1990) The structure of the elementary cellular automata rule space. Complex Syst 4(3):281-297
14. Li W, Packard N, Langton CG (1990) Transition phenomena in CA rule space. Physica D 45:77
15. Mitchell M, Hraber PT, Crutchfield JP (1993) Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Syst 7:89-130
16. Page SE (1997) On incentives and updating in agent based models. Comput Econ 10:67-87
17. Paolo EAD (2000) Searching for rhythms in asynchronous random boolean networks. In: Bedau M (ed) Alife VII: proceedings of the seventh international conference, MIT Press, Cambridge, pp 73-80
18. Schönfisch B, de Roos A (1999) Synchronous and asynchronous updating in cellular automata. Biosystems 51(3):123-143
19. Sutner K (1990) Classifying circular CA. Physica D 45
20. Vichniac GY (1990) Boolean derivatives on cellular automata. Phys D 45(1-3):63-74
21. Wolfram S (1983) Cellular automata. Los Alamos Sci 9:2-21
22. Wolfram S (1983) Statistical mechanics of cellular automata. Rev Mod Phys 55:601-644
23. Wuensche A (1999) Classifying cellular automata automatically: finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter. Complexity 4(3):47-66