Emergence@ASU
  • Home
  • News
  • PI
  • Team
  • Research
  • Publications
  • Software
  • Photos
  • Media and Press
  • Contact

New preprint on "An Information-theoretic Classification of Complex Systems"

9/27/2016

0 Comments

 
Emergence@ASU Postdoctoral fellow Enrico Boriello leads a new paper appearing on the arxiv preprint server titled "An Information-theoretic classification of complex systems". The paper provides a new way of classifying elementary cellular automata rules in terms of information transferred. We discuss how the three identified "information classes" that emerge relate to the concept of coarse-graining in cellular automata and also potential connections to living processes. The preprint is available here: http://arxiv.org/abs/1609.07554

An Information-theoretic Classification of Complex Systems
Enrico Borriello, Sara Imari Walker

Abstract: Using elementary cellular automata as an example, a novel, information-based classification of complex systems is proposed that circumvents the problems associated with isolating the complexity generated as a product of an initial state from that which is intrinsic to a dynamical rule. Transfer entropy variations processed by the system for different initial states split the 256 elementary rules into three information classes. These classes form a hierarchy such that coarse-graining transitions permitted among automata rules predominately occur within each information-based class, or much more rarely down the hierarchy.
0 Comments



Leave a Reply.

    Archives

    August 2021
    October 2020
    September 2020
    August 2020
    July 2020
    June 2020
    February 2020
    January 2020
    August 2019
    July 2019
    June 2019
    May 2019
    April 2019
    March 2019
    February 2019
    January 2019
    December 2018
    November 2018
    October 2018
    September 2018
    August 2018
    July 2018
    June 2018
    May 2018
    April 2018
    March 2018
    February 2018
    January 2018
    December 2017
    November 2017
    October 2017
    August 2017
    April 2017
    March 2017
    September 2016
    August 2016
    July 2016
    June 2016
    May 2016
    April 2016
    March 2016
    February 2016
    January 2016
    December 2015
    November 2015
    October 2015
    September 2015
    August 2015
    July 2015
    June 2015
    May 2015
    April 2015
    March 2015
    February 2015
    January 2015
    December 2014
    November 2014
    October 2014
    September 2014
    August 2014
    July 2014
    June 2014
    May 2014
    April 2014
    March 2014

    Sara Imari Walker

    Assistant Professor
    Beyond Center for Fundamental Concepts in Science and the School of Earth and Space Exploration at Arizona State University

    Categories

    All
    Popular Press
    Publications
    Public Events
    Travel

    RSS Feed

  • Home
  • News
  • PI
  • Team
  • Research
  • Publications
  • Software
  • Photos
  • Media and Press
  • Contact