Análisis de campo medio con perturbaciones aleatorias para detectar planeadores en autómatas celulares
Autores: Seck-Tuoh-Mora, Juan Carlos; Medina-Marin, Joselito; Hernández-Romero, Norberto; Martínez, Genaro J.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Análisis de campo medio con perturbaciones aleatorias para detectar planeadores en autómatas celulares
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Autómatas celulares
Planeadores
Teoría de campo medio
Perturbaciones
Regla de evolución
Comportamiento complejo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Los autómatas celulares son modelos matemáticos que representan sistemas con comportamientos complejos a través de interacciones simples entre sus elementos individuales. Estos modelos se pueden utilizar para estudiar sistemas computacionales no convencionales y complejidad. Un aspecto notable de los autómatas celulares es su capacidad para crear estructuras conocidas como planeadores, que se mueven en un patrón regular para representar la manipulación de información. Este documento introduce la modificación de la teoría del campo medio aplicada a autómatas celulares, utilizando perturbaciones aleatorias basadas en la regla de evolución del sistema. El aspecto original de este enfoque es que el factor de perturbación se adapta a la naturaleza de la regla, alterando el comportamiento de los polinomios de campo medio. Al combinar las propiedades de los polinomios originales y perturbados, es posible detectar cuándo un autómata celular es más probable que genere planeadores sin tener que ejecutar evoluciones del sistema. Esta metodología es un enfoque útil para encontrar más ejemplos de autómatas celulares que exhiben comportamientos complejos. Comenzamos examinando autómatas celulares elementales, luego pasamos a ejemplos de autómatas que pueden generar planeadores con más estados. Para ilustrar los resultados de esta metodología, proporcionamos ejemplos de evolución de los autómatas detectados.
Descripción
Los autómatas celulares son modelos matemáticos que representan sistemas con comportamientos complejos a través de interacciones simples entre sus elementos individuales. Estos modelos se pueden utilizar para estudiar sistemas computacionales no convencionales y complejidad. Un aspecto notable de los autómatas celulares es su capacidad para crear estructuras conocidas como planeadores, que se mueven en un patrón regular para representar la manipulación de información. Este documento introduce la modificación de la teoría del campo medio aplicada a autómatas celulares, utilizando perturbaciones aleatorias basadas en la regla de evolución del sistema. El aspecto original de este enfoque es que el factor de perturbación se adapta a la naturaleza de la regla, alterando el comportamiento de los polinomios de campo medio. Al combinar las propiedades de los polinomios originales y perturbados, es posible detectar cuándo un autómata celular es más probable que genere planeadores sin tener que ejecutar evoluciones del sistema. Esta metodología es un enfoque útil para encontrar más ejemplos de autómatas celulares que exhiben comportamientos complejos. Comenzamos examinando autómatas celulares elementales, luego pasamos a ejemplos de autómatas que pueden generar planeadores con más estados. Para ilustrar los resultados de esta metodología, proporcionamos ejemplos de evolución de los autómatas detectados.