Undecidability and Irreducibility Conditions for Open-Ended Evolution and Emergence

Is undecidability a requirement for open-ended evolution (OEE)? Using methods derived from algorithmic complexity theory, we propose robust computational definitions of open-ended evolution and the adaptability of computable dynamical systems. Within this framework, we show that decidability imposes...

Full description

Bibliographic Details

Published in:	Artificial life Vol. 24; no. 1; p. 56
Main Authors:	Hernández-Orozco, Santiago, Hernández-Quiroz, Francisco, Zenil, Hector
Format:	Journal Article
Language:	English
Published:	United States 2018
Subjects:	Biological Evolution Models, Biological Synthetic Biology Open-ended evolution complexity dynamical systems adaptation emergence undecidability
ISSN:	1064-5462
Online Access:	Get more information
Tags:	Add Tag No Tags, Be the first to tag this record!