Understanding the mechanisms of distributed computation in cellular automata requires techniques for characterizing the emergent structures that underlie information processing in such systems. Recently, techniques from information theory have been brought to bear on this problem. Building on this work, we utilize the new technique of partial information decomposition to show that previous information-theoretic measures can confound distinct sources of information. We then propose a new set of filters and demonstrate that they more cleanly separate out the background domains, particles, and collisions that are typically associated with information storage, transfer, and modification in cellular automata.
Skip Nav Destination
Research Article| September 30 2011
Partial information decomposition as a spatiotemporal filter
John M. Beggs;
Paul L. Williams;
Benjamin Flecker, Wesley Alford, John M. Beggs, Paul L. Williams, Randall D. Beer; Partial information decomposition as a spatiotemporal filter. Chaos 1 September 2011; 21 (3): 037104. https://doi.org/10.1063/1.3638449
Download citation file: