®®®® SIIA Público

Título del libro: Proceedings Of The Artificial Life Conference 2016
Título del capítulo: The limits of decidable states on open-ended evolution and emergence*

Autores UNAM:
SANTIAGO HERNANDEZ OROZCO; FRANCISCO HERNANDEZ QUIROZ;
Autores externos:

Idioma:
Inglés
Año de publicación:
2016
Palabras clave:

Computational complexity; Dynamical systems; Parallel processing systems; Algorithmic complexity theory; Open-ended evolutions; Computability and decidability


Resumen:

Using algorithmic complexity theory methods, we propose a robust computational definitions for open-ended evolution (OEE) and adaptability of computable dynamical systems. With this framework, we show that decidability imposes absolute limits to the growth of complexity on computable dynamical systems up to a logarithm of a logarithmic term. Conversely, systems that exhibit open-ended evolution must be undecidable and have irreducible behaviour through the evolution of the system. Complexity is assessed in terms of three measures: sophistication, coarse sophistication and busy beaver logical depth. © 2016 MIT Press. All rights reserved.


Entidades citadas de la UNAM: