TY - JOUR
T1 - An information-based classification of elementary cellular automata
AU - Borriello, Enrico
AU - Walker, Sara
N1 - Funding Information:
This publication was made possible through support of a grant from Templeton World Charity Foundation. The authors thank Douglas Moore and Hector Zenil for their helpful comments.
Publisher Copyright:
© 2017 Enrico Borriello and Sara Imari Walker.
PY - 2017
Y1 - 2017
N2 - We propose a novel, information-based classification of elementary cellular automata. The classification scheme proposed circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product of a complex initial state. Transfer entropy variations processed by cellular automata split the 256 elementary rules into three information classes, based on sensitivity to initial conditions. These classes form a hierarchy such that coarse-graining transitions observed among elementary rules predominately occur within each information-based class or, much more rarely, down the hierarchy.
AB - We propose a novel, information-based classification of elementary cellular automata. The classification scheme proposed circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product of a complex initial state. Transfer entropy variations processed by cellular automata split the 256 elementary rules into three information classes, based on sensitivity to initial conditions. These classes form a hierarchy such that coarse-graining transitions observed among elementary rules predominately occur within each information-based class or, much more rarely, down the hierarchy.
UR - http://www.scopus.com/inward/record.url?scp=85029766364&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85029766364&partnerID=8YFLogxK
U2 - 10.1155/2017/1280351
DO - 10.1155/2017/1280351
M3 - Article
AN - SCOPUS:85029766364
SN - 1076-2787
VL - 2017
JO - Complexity
JF - Complexity
M1 - 1280351
ER -