Preguntas etiquetadas con cellular-automata

3
¿Las unidades de procesamiento paralelo masivo de hoy en día pueden ejecutar autómatas celulares de manera eficiente?
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 elegimos la cuadrícula finita …



2
1 / r fuerza atractiva por autómata celular
¿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 que separa los objetos. …

1
¿Es el problema de detención decidible para autómatas celulares unidimensionales de 3 símbolos?
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 ∗ Af(w,i)f(w,i)f(w,i)iiif:A∗×N→A∗f:A∗×N→A∗f:A^*\times \mathbb{N} \to …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.