Detecting Non-trivial Computation in Complex Dynamics

by: Joseph Lizier, Mikhail Prokopenko, Albert Zomaya

edited by: almeida, LM Rocha, E Costa, I Harvey, A Coutinho

Advances in Artificial Life, Vol. 4648 (2007), pp. 895-904.

View FullText article

Springer (DOI), http://www.prokopenko.net/Publications/Ag…

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

mthomure

Find related articles with these CiteULike tags

cellular-automata

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.

@incollection{citeulike:3000200, 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.}, author = {Lizier, Joseph and Prokopenko, Mikhail and Zomaya, Albert }, booktitle = {Advances in Artificial Life: 9th European Conference on Artificial Life (ECAL-2007), Lisbon, Portugal, September 10-14}, citeulike-article-id = {3000200}, doi = {10.1007/978-3-540-74913-4\_90}, editor = {{almeida} and Rocha, L. M. and Costa, E. and Harvey, I. and Coutinho, A. }, journal = {Advances in Artificial Life}, keywords = {cellular-automata}, pages = {895--904}, posted-at = {2008-07-14 21:16:51}, priority = {2}, publisher = {Springer}, series = {Lecture Notes in Artificial Intelligence}, title = {Detecting Non-trivial Computation in Complex Dynamics}, url = {http://dx.doi.org/10.1007/978-3-540-74913-4\_90}, volume = {4648}, year = {2007} }

RIS record

TY - CHAP ID - citeulike:3000200 L3 - citeulike-article-id:3000200 TI - Detecting Non-trivial Computation in Complex Dynamics T2 - Advances in Artificial Life: 9th European Conference on Artificial Life (ECAL-2007), Lisbon, Portugal, September 10-14 SE - Lecture Notes in Artificial Intelligence JF - Advances in Artificial Life VL - 4648 SP - 895 EP - 904 PB - Springer N2 - 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. KW - cellular-automata AU - Lizier, Joseph AU - Prokopenko, Mikhail AU - Zomaya, Albert A2 - {almeida A2 - Rocha, LM A2 - Costa, E A2 - Harvey, I A2 - Coutinho, A PY - 2007/// UR - http://dx.doi.org/10.1007/978-3-540-74913-4_90 ER -

RIS BibTeX