Skip Nav Destination
Close Modal
Update search
NARROW
Format
TocHeadingTitle
Date
Availability
1-3 of 3
Joseph T. Lizier
Close
Follow your search
Access your saved searches in your account
Would you like to receive an alert when new items match your search?
Sort by
Proceedings Papers
. alife2018, ALIFE 2018: The 2018 Conference on Artificial Life386-387, (July 23–27, 2018) 10.1162/isal_a_00075
Abstract
View Paper
PDF
Pointwise partial information decomposition provides a means to quantify information modification in discrete systems exhibiting intrinsic distributed computation. In his seminal “Computation at the Edge of Chaos”, Chris Langton investigated how intrinsic computation emerges in cellular automata which support the three primitive functions of computation—information storage, transfer, and modification. Despite the appealing description, Langton gave no precise information-theoretic definition of the three primitive functions. In the decades since, information storage and transfer have been defined; however, a satisfactory definition of information modification has proven to be more elusive. This paper uses the recently introduced pointwise partial information decomposition to provide a quantitative measure of information modification. Moreover, this approach provides a hierarchy of different types of modifications, which each combine or synthesis different combinations of stored or transferred information. This ability to identify different types of information modification events in both space and time is exemplified with an application to cellular automata.
Proceedings Papers
. ecal2011, ECAL 2011: The 11th European Conference on Artificial Life126, (August 8–12, 2011) 10.7551/978-0-262-29714-1-ch126
Proceedings Papers
. ecal2011, ECAL 2011: The 11th European Conference on Artificial Life71, (August 8–12, 2011) 10.7551/978-0-262-29714-1-ch071