Detecting Non-trivial Computation in Complex Dynamics

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.

• Type: Conference
• Year: 2007
• Where: ECAL
• Authors: Joseph T. Lizier, Mikhail Prokopenko, Albert Y. Zomaya
• Keywords: Artificial Intelligence, ECAL 2007, Local Information Dynamics, Non-trivial Information Processing, first Quantitative Evidence