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

Preprint of new paper open-ended evolution!

7/6/2016

0 Comments

 
A preprint of our new paper on open-ended evolution, with lead author graduate student Alyssa Adams is now available! Read the paper here.

Formal Definitions of Unbounded Evolution and Innovation Reveal Universal Mechanisms for Open-Ended Evolution in Dynamical Systems
Alyssa M Adams, Hector Zenil, Paul CW Davies, Sara I Walker

One of the most remarkable features of the > 3.5 billion year history of life on Earth is the apparent trend of innovation and open-ended growth of complexity. Similar trends are apparent in artificial and technological systems. However, a general framework for understanding open-ended evolution as it might occur in biological or technological systems has not yet been achieved. Here, we cast the problem within the broader context of dynamical systems theory to uncover and characterize mechanisms for producing open-ended evolution (OEE). We present formal definitions of two hallmark features of OEE: unbounded evolution and innovation. We define unbounded evolution as patterns that are non-repeating within the expected Poincare\'e recurrence time of an equivalent isolated system, and innovation as trajectories not observed in isolated systems. As a case study, we test three new variants of cellular automata (CA) that implement time-dependent update rules against these two definitions. We find that each is capable of generating conditions for OEE, but vary in their ability to do so. Our results demonstrate that state-dependent dynamics, widely regarded as a hallmark feature of life, statistically out-perform other candidate mechanisms. It is also the only mechanism to produce OEE in a scalable manner, consistent with notions of OEE as ongoing production of complexity. Our results thereby suggest a new framework for unifying the mechanisms for generating OEE with features distinctive to life and its artifacts, with wide applicability to both biological and artificial systems.
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