Cellular Automata Tutorial 1.0

Dynamical systems model time-dependent phenomena in which the next state is computable from the current state. Dynamical systems may be discrete or continuous, depending on the nature of the time coordinate. Many physical systems can be modeled as dynamical systems.<br /><br />In this tutorial, we examine the Cellular Automaton, a dynamical system which is not only temporally discrete, but spatially discrete as well. Furthermore, the rule that governs the update of the system is spatially localized. These assumptions do not hinder the system's emergent behavior-on the contrary, even 1-Dimensional Cellular Automata exhibit emergent behavior including fractals, chaos, randomness, complexity and particles. In fact, it was recently proved that any computable function can be implemented in terms of an infinite 1-Dimensional Cellular Automaton [5].<br /><br />In this tutorial, we study this simple form of Cellular Automata and depict its complex emergent behavior. We hope an exploration of this powerful dynamical system will confer insight into many forms of dynamical systems.

Requirements:	No special requirements
Platforms:	Mac, Mac OSX
Keyword:	Behavior,  Behavioron,  Chaos,  Complexity,  Emergent,  Exhibit,  Fractals,  Including,  Particles,  Randomness
Users rating:	0/10