Detecting non-trivial computation in complex dynamics

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

25 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationAdvances in Artificial Life - 9th European Conference, ECAL 2007, Proceedings
EditorsFAE Costa, LM Rocha, E Costa, Harvey, A Coutinho
Place of PublicationBerlin; Heidelberg
PublisherSpringer, Springer Nature
Number of pages10
Volume4648 LNAI
ISBN (Print)9783540749127
Publication statusPublished - 2007
Event9th European Conference on Advance in Artificial Life, ECAL 2007 - Lisbon, Portugal
Duration: 10 Sept 200714 Sept 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4648 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349


Other9th European Conference on Advance in Artificial Life, ECAL 2007


Dive into the research topics of 'Detecting non-trivial computation in complex dynamics'. Together they form a unique fingerprint.

Cite this