Probabilistic Cellular Automata

In spite of the recent progress made in understanding the non-linear dynamics of systems with few degrees of freedom, little is known about the time evolution of more complex structures. Systems with many degrees of freedom, which are pervasive in both the natural and artificial worlds, give rise to properties such as self-organization and computation which, in many cases, seem quite immune to external perturbations. Typical examples are found in biological organisms and modern computing structures, where the intractability of their dynamical behavior is partly linked to our limited knowledge about the global properties of solutions of non-linear partial differential equations.