En un autómata celular , un oscilador es un patrón que vuelve a su estado original, en la misma orientación y posición, después de un número finito de generaciones. Por lo tanto, la evolución de dicho patrón se repite indefinidamente. Según el contexto, el término también puede incluir naves espaciales .
El número mínimo de generaciones que se necesitan para que el patrón vuelva a su estado inicial se denomina período del oscilador. Un oscilador con un período de 1 suele denominarse naturaleza muerta , ya que dicho patrón nunca cambia. A veces, las naturalezas muertas no se consideran osciladores. Otra estipulación común es que un oscilador debe ser finito.
En El juego de la vida de Conway , los osciladores habían sido identificados y nombrados ya en 1971. [1] Desde entonces se ha demostrado que existen osciladores finitos para todos los períodos. [2] [3] [4] Además, hasta julio de 2022, los únicos ejemplos conocidos para el período 34 se consideraban triviales porque consistían en componentes esencialmente separados que oscilan en períodos más pequeños. Por ejemplo, se puede crear un oscilador de período 34 colocando osciladores de período 2 y período 17 de manera que no interactúen. Un oscilador se considera no trivial si contiene al menos una celda que oscila en el período necesario.