Gun (autómata celular) - Gun (cellular automaton)
En un autómata celular , una pistola es un patrón con una parte principal que se repite periódicamente, como un oscilador , y que también emite periódicamente naves espaciales . Entonces, hay dos períodos que pueden considerarse: el período de salida de la nave espacial y el período del arma en sí, que es necesariamente un múltiplo del período de salida de la nave espacial. Un arma cuyo período es mayor que el período de salida es un arma de pseudoperíodo .
En el Juego de la Vida , por cada p mayor o igual a 14, es posible construir un cañón de planeador en el que se emiten los planeadores con punto p .
Dado que las armas emiten continuamente naves espaciales, la existencia de armas en Life significa que los patrones iniciales con un número finito de células pueden eventualmente conducir a configuraciones con un número ilimitado de células, algo que el propio John Conway conjeturó originalmente que era imposible. Sin embargo, según el testimonio posterior de Conway, esta conjetura tenía la intención explícita de alentar a alguien a refutarla, es decir, Conway esperaba que existieran patrones de crecimiento infinito.
Bill Gosper descubrió el primer cañón planeador en 1970, ganando 50 dólares con Conway. El descubrimiento del cañón planeador finalmente condujo a la prueba de que el Juego de la vida de Conway podría funcionar como una máquina de Turing . Durante muchos años, este cañón planeador fue el más pequeño conocido en Life, aunque otras reglas tenían cañones más pequeños.
Referencias