Biblioteca122.739 documentos en línea

Artículo

Investigating Transformational Complexity: Counting Functions a Region Induces on Another in Elementary Cellular AutomataInvestigando la complejidad transformacional: Contando las funciones que una región induce en otra en autómatas celulares elementales.

Resumen

A lo largo de los años, el campo de la vida artificial ha intentado capturar propiedades significativas de la vida en sistemas artificiales. Al medir cantidades dentro de tales sistemas complejos, la esperanza es capturar las razones de la explosión de complejidad en los sistemas vivos. Un esfuerzo importante se ha centrado en sistemas dinámicos discretos como autómatas celulares, donde muy pocas reglas generan altos niveles de complejidad. En este artículo, para cada autómata celular elemental, contamos el número de formas en que una región finita puede transformar una región finita encerrada. Discutimos la relación de esta cuenta con las nociones existentes de controlabilidad, universalidad física y teoría del constructor. Numéricamente, encontramos que tamaños particulares de regiones circundantes tienen tamaños preferidos de regiones encerradas en las que pueden inducir más transformaciones. También encontramos tres reglas particularmente poderosas (90, 105, 150) desde esta perspectiva.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento