Local measures of information storage in complex distributed computation

Joseph T. Lizier*, Mikhail Prokopenko, Albert Y. Zomaya

*Corresponding author for this work

Research output: Contribution to journalArticle

86 Citations (Scopus)

Abstract

Information storage is a key component of intrinsic distributed computation. Despite the existence of appropriate measures for it (e.g. excess entropy), its role in interacting with information transfer and modification to give rise to distributed computation is not yet well-established. We explore how to quantify information storage on a local scale in space and time, so as to understand its role in the dynamics of distributed computation. To assist these explorations, we introduce the active information storage, which quantifies the information storage component that is directly in use in the computation of the next state of a process. We present the first profiles of local excess entropy and local active information storage in cellular automata, providing evidence that blinkers and background domains are dominant information storage processes in these systems. This application also demonstrates the manner in which these two measures of information storage are distinct but complementary. It also reveals other information storage phenomena, including the misinformative nature of local storage when information transfer dominates the computation, and demonstrates that the local entropy rate is a useful spatiotemporal filter for information transfer structure.

Original languageEnglish
Pages (from-to)39-54
Number of pages16
JournalInformation Sciences
Volume208
DOIs
Publication statusPublished - 15 Nov 2012
Externally publishedYes

Keywords

  • Cellular automata
  • Complex systems
  • Information storage
  • Information theory
  • Intrinsic computation
  • Particles

Fingerprint Dive into the research topics of 'Local measures of information storage in complex distributed computation'. Together they form a unique fingerprint.

Cite this