Cellular automata have recently been proposed as an architecture for dense, locally-interacting arrays of submicron devices.However, because conventional von Neumann cellular automata do not correctly reflect the long-range behavior of typical inter-device interactions, they do not provide a suitable theoretical model for the proposed device arrays.Nanofactories (Phoenix, 2003) composed of MM may produce atomically perfect products spending negligible amount of energy (Hess, 2004) thus alleviating the energy crisis.Computers made by MM operating thousands of bits at a time may match biological processors mimicking creativity and intelligence (Hall, 2007), thus far considered as the prerogative of nature.Asynchronous cellular automata (ACA) are cellular automata that allow cells to update their states independently at random times.Because of the unpredictability of the order of update, computing on ACA is usually done by simulating a timing mechanism to force all cells into synchronicity after which well-established synchronous methods of computation can be used.There have been increased activities in the study of genetic algorithms (GA) for problems of design optimization.
► A decision on the employed update method should be taken with care.
So far, only a few researchers have addressed the consequences of this way of updating on the evolved spatio-temporal patterns, and the reachable stationary states.
In this paper, we exploit Lyapunov exponents to determine to what extent the stability of the rules within a family of totalistic CAs is affected by the underlying update method.
This entry provides an introduction to CA focusing on some of their philosophical applications: these range from the philosophy of computation and information processing, to philosophical accounts of reduction and emergence in metaphysics, and debates in fundamental physics.
We will proceed as follows: in the introductory Section 1, CA are first explained via an example: Section 1.1 describes a simple one-dimensional automaton displaying an intuitively manifest behavior.