Detecting non-trivial computation in complex dynamics

  • Authors:
  • Joseph T. Lizier;Mikhail Prokopenko;Albert Y. Zomaya

  • Affiliations:
  • CSIRO Information and Communications Technology Centre, North Ryde, NSW, Australia and School of Information Technologies, The University of Sydney, NSW, Australia;CSIRO Information and Communications Technology Centre, North Ryde, NSW, Australia;School of Information Technologies, The University of Sydney, NSW, Australia

  • Venue:
  • ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We quantify the local information dynamics at each spatiotemporal point in a complex system in terms of each element of computation: information storage, transfer and modification. Our formulation demonstrates that information modification (or non-trivial information processing) events can be locally identified where "the whole is greater than the sum of the parts". We apply these measures to cellular automata, providing the first quantitative evidence that collisions between particles therein are the dominant information modification events.