An information-based classification of elementary cellular automata

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Article number1280351
JournalComplexity
Volume2017
DOIs
StatePublished - 2017

Fingerprint

Cellular Automata
Coarse-graining
Initial conditions
Entropy
Class
Hierarchy

ASJC Scopus subject areas

  • General

Cite this

An information-based classification of elementary cellular automata. / Borriello, Enrico; Walker, Sara.

In: Complexity, Vol. 2017, 1280351, 2017.

Research output: Contribution to journalArticle

@article{02b6d885ed044b368d8f3540006c0a1a,
title = "An information-based classification of elementary cellular automata",
abstract = "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.",
author = "Enrico Borriello and Sara Walker",
year = "2017",
doi = "10.1155/2017/1280351",
language = "English (US)",
volume = "2017",
journal = "Complexity",
issn = "1076-2787",
publisher = "John Wiley and Sons Inc.",

}

TY - JOUR

T1 - An information-based classification of elementary cellular automata

AU - Borriello, Enrico

AU - Walker, Sara

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

VL - 2017

JO - Complexity

JF - Complexity

SN - 1076-2787

M1 - 1280351

ER -