Me pregunto si las unidades de cómputo masivamente paralelas proporcionadas en las tarjetas gráficas hoy en día (una que es programable en OpenCL , por ejemplo) son lo suficientemente buenas como para simular de manera eficiente autómatas celulares 1D (¿o tal vez autómatas celulares 2D?). Si...
He leído la página de Wikipedia para la regla 110 en autómatas celulares, y sé más o menos cómo funcionan (un conjunto de reglas decide dónde dibujar el siguiente 1 o 0). Acabo de leer que están Turing completo, pero ni siquiera puedo entender cómo 'programarías' en la 'regla 110'....
¿Existen estructuras robustas en Conway's Game of Life ? Por ejemplo, ¿alguien ha construido una nave espacial con un escudo que absorba todos los pequeños osciladores y planeadores con los que
¿Existe un autómata celular (en 2D) que simula una fuerza entre partículas?1/r1/r1/r Más específicamente, me gustaría saber si es posible, con reglas de actualización estrictamente locales, que dos objetos (definidos dentro del modelo) se atraigan entre sí con una fuerza de , donde es la distancia...
He estado tratando de averiguar si el problema de detención es decidible para autómatas celulares unidimensionales de 3 símbolos. Definición Sea la configuración del sistema en el paso de tiempo . Más formalmente , donde es el alfabeto.i f : A ∗ × N → A ∗
Tomemos como ejemplo la reducción 3d → 2d: ¿Cuál es el costo de simular un autómata celular 3d con un autómata celular 2d? Aquí hay un montón de preguntas más específicas: ¿Qué tipo de algoritmos cambiarán su complejidad de tiempo, en cuánto? ¿Cuál sería la idea básica para la codificación?...