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. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Lizier, J. T., Prokopenko, M., & Zomaya, A. Y. (2007). Detecting non-trivial computation in complex dynamics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4648 LNAI, pp. 895–904). Springer Verlag. https://doi.org/10.1007/978-3-540-74913-4_90
Mendeley helps you to discover research relevant for your work.