Naturaleza Muerta (autómata celular)

En los autómatas celulares, se define bodegón (en inglés "bodegón" , literalmente " Bodegón ") una configuración de células que no Cambia su apariencia a lo largo de las generaciones. Por esta razón, un bodegón puede definirse equivalentemente como un oscilador del período Uno (en jerga, " p1 ") . Un nombre equivalente para una naturaleza muerta es patrón estable.

Estrictamente hablando, un bodegón puede y debe ser considerado como tal solo si cumple con ciertas características definitorias basadas, lo que excluye de la definición de algunas de las configuraciones triviales; un bodegón : esta última solicitud fue la más única; se han descubierto configuraciones estables que son divisibles en tres configuraciones subestables, pero no en dos o en cuatro configuraciones subestables, pero no en dos o tres. Para esto, usamos la extensión de la solicitud para definir un bodegón a la no descomponibilidad "total" (que también excluye la composición de tres o cuatro bodegones en uno). Cada configuración estable compuesta se llama pseudo-Naturaleza muerta, en contraste con la naturaleza muerta estricta. Aunque no es en absoluto trivial entender si una configuración estable es una naturaleza muerta verdadera o compuesta, se ha demostrado que siempre es posible decidir en tiempo polinómico. Con respecto a la primera solicitud, tenga en cuenta que hay infinitas configuraciones de células vivas que cubren el espacio de manera estable; tales configuraciones se llaman agares, y se caracterizan por una periodicidad espacial (o pseudo - periodicidad), como invariancia para traducciones, reflexiones o glissoriflections. También hay configuraciones que pueden llenar todo el espacio, generando un agar (siendo por lo tanto un subconjunto de configuraciones de crecimiento cuadrático), que se llaman llenadores de espacio.

En el juego de la vida de Conway, los bodegones son objetos muy comunes. Se puede demostrar fácilmente que el número mínimo de celdas para que exista un bodegón en este autómata es de cuatro; en particular, cuatro celdas dispuestas al cuadrado, como en la Figura 1, forman una configuración llamada bloque. Este es el bodegón más recurrente que se forma a partir de configuraciones de celdas aleatorias, así como el segundo (el primero es el intermitente). Si el cuadrado está "girado" , como en la Figura 2, la configuración se llama Bañera (" Bañera ") . El número de bodegones posibles dependiendo del número de células fue tabulado, para el primer n, por Niemiec y Koenig de forma independiente; para n de 1 a 15, este número es el ejemplo más famoso de un relleno de espacio en este autómata celular es Max, con sus 187 células es también el ejemplo más pequeño conocido de la configuración puede llenar el espacio. Se ha demostrado por Noam Elkies que no puede haber agar estable cuya densidad es mayor que 1/2; hablando en cambio en términos de configuraciones finitas, densidades más altas son posibles: para cuadrados de hasta 20x20 se encontraron excelentes soluciones utilizando técnicas para la investigación operativa típica de un problema con restricciones; más tarde, fue posible encontrar soluciones óptimas para cuadrados de mayor tamaño. Una lista de densidades máximas fue compilada por Yorke - Smith.

Autómatas celulares

Nave espacial (autómata celular)

En autómatas celulares, una nave espacial (o nave espacial, en inglés spaceship) es una configuración de células capaces de moverse en el espacio con el paso de...
Esta página se basa en el artículo de Wikipedia: Fuente, Autores, Licencia Creative Commons Reconocimiento-CompartirIgual.
This page is based on the Wikipedia article: Source, Authors, Creative Commons Attribution-ShareAlike License.
contactos
Política de privacidad , Descargos de responsabilidad