Document Actions
CA-CSC'09 Workshop Invited Talk - Professor P. M. A. Sloot
Last modified
2009-07-07 21:54
 |
Modeling Dynamic Systems with Cellular Automata
Prof. P. M. A. Sloot Computational Science, Institute for Informatics University of Amsterdam Amsterdam, The Netherlands Date: July 13, 2009 Time: 02:40 - 03:20pm Location: Copper Room |
-
In modeling dynamic systems, one of the first questions to be answered is whether the involved processes can be viewed to be discrete in state, time, space, or continuous. The model choice should be robust with respect to the chosen space-time-state framework.
In this talk I will focus on complete discrete model systems: Cellular Automata. Cellular Automata (CAs) are decentralized spatially extended systems consisting of large numbers of simple and identical components with local connectivity. Such systems have the potential to perform complex computations with a high degree of efficiency and robustness, as well as to model the behavior of complex systems from nature. CAs have been studied extensively in the natural sciences, mathematics and in computer science. They have been considered as mathematical objects about which formal properties can be proved and have been used as parallel computing devices, both for high-speed simulation of scientific models as for computational tasks such as image processing. CAs have also been used as abstract models for studying ‘emergent’ cooperative or collective behavior in complex systems (e.g. Sloot 2001a). In addition CAs have been successfully applied to the simulation of a large variety of dynamical systems such as biological processes including pattern formation, earthquakes, urban growth, galaxy formation and most notably in studying fluid dynamics. Their implicit spatial locality allows for very efficient high performance implementations and incorporation into advanced programming environments. For a selection of the numerous papers in all of these areas, see, e.g., (Bandini 2002), (Burks 1970), (Deutsch 2004), (Farmer 1984), (Forrest 1990), (Frish 1986), (Ganguly 2003), (Gutowitz 1990), (Jesshope 1994), (Kaandorp 1996), (Mitchell 1998), (Naumov 2004), (Sloot 1997, 1999, 2001b, 2001c, 2002, 2004), and (Wolfram 1986a, 1986b, 2002).
In this talk I will give some background on CA modeling and simulation of dynamical systems with an emphasis on simulating fluid dynamics.
