The limits of decidable states on open-ended evolution and emergence

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

Full description

Bibliographic Details
Main Authors: Hernández-Orozco, S, Hernández-Quiroz, F, Zenil, H
Format: Conference item
Published: MIT Press 2016