Cañón (autómata celular)

En un autómata celular, un cañón (gun en inglés) es un patrón con una parte principal que se repite periódicamente, como un oscilador, y que también periódicamente emite naves espaciales.

Un cañón cuyo periodo es mayor que el periodo de producción de las naves espaciales se denomina cañón pseudoperiódico.

En el Juego de la vida, para cada p mayor o igual a 14, es posible construir un cañón que genere planeadores con período p.[1]​ Dado que los cañones emiten continuamente naves espaciales, la existencia de cañones activos significa que los patrones iniciales con un número finito de células pueden finalmente llevar a configuraciones con un número ilimitado de células, algo que el propio John Conway originalmente supuso que era imposible.

Bill Gosper descubrió el primer cañón en 1970, ganando los 50 dólares ofrecidos por Conway.

Este descubrimiento llevó a que Conway probase que el Juego de la vida podría funcionar como una máquina de Turing.