Nonlinear Sciences – Cellular Automata and Lattice Gases
Scientific paper
2008-11-17
Nonlinear Sciences
Cellular Automata and Lattice Gases
27 pages, 10 figures, submitted to Physica D
Scientific paper
The nature of distributed computation has often been described in terms of the component operations of universal computation: information storage, transfer and modification. We introduce the first complete framework that quantifies each of these individual information dynamics on a local scale within a system, and describes the manner in which they interact to create non-trivial computation where "the whole is greater than the sum of the parts". We apply the framework to cellular automata, a simple yet powerful model of distributed computation. In this application, the framework is demonstrated to be the first to provide quantitative evidence for several important conjectures about distributed computation in cellular automata: that blinkers embody information storage, particles are information transfer agents, and particle collisions are information modification events. The framework is also used to investigate and contrast the computations conducted by several well-known cellular automata, highlighting the importance of information coherence in complex computation. Our results provide important quantitative insights into the fundamental nature of distributed computation and the dynamics of complex systems, as well as impetus for the framework to be applied to the analysis and design of other systems.
Lizier Joseph T.
Prokopenko Mikhail
Zomaya Albert Y.
No associations
LandOfFree
A framework for the local information dynamics of distributed computation in complex systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A framework for the local information dynamics of distributed computation in complex systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A framework for the local information dynamics of distributed computation in complex systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-466748