Pistola (autómata celular)
En un autómata celular , un cañón 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 la salida de la nave espacial y el período del cañón en sí, que es necesariamente un múltiplo del período de la salida de la nave espacial. Una pistola cuyo período es mayor que el período de salida es una pistola de pseudoperíodo .
En el Juego de la Vida , por cada p mayor o igual a 14, es posible construir un cañón planeador en el que los planeadores son emitidos con periodo p . [1]
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 celdas pueden eventualmente conducir a configuraciones con un número ilimitado de celdas, algo que el mismo John Conway originalmente conjeturó que era imposible. Sin embargo, según el testimonio posterior de Conway, [2] 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ó la primera pistola planeadora en 1970, ganando $50 de Conway. El descubrimiento de la pistola planeadora finalmente condujo a la prueba de que el Juego de la vida de Conway podría funcionar como una máquina de Turing . [3] Durante muchos años, esta pistola planeadora fue la más pequeña conocida en la vida, [4] aunque otras reglas tenían armas más pequeñas.
