En un autómata celular, un oscilador es un patrón que regresa a su estado original, en la misma orientación y posición, después de un número finito de generaciones. Por tanto, la evolución de este tipo de patrón hace que se repita de forma indefinida. Dependiendo del contexto, el término podría también incluir a las naves espaciales.
El menor número de generaciones necesario antes de que un patrón regrese a su estado inicial es conocido como el periodo del oscilador. A un oscilador con un periodo de una sola generación se le conoce como vida estática, ya que dicho patrón nunca cambia. En ocasiones, no se considera que las vidas estáticas sean osciladores. Otra condición común es que un oscilador debe ser finito.
EjemplosEditar
En el Juego de la vida de Conway, se conocen osciladores finitos para prácticamente cualquier periodo. Las excepciones son 19, 23, 38, 41, 43 y 53. Pese a que no se sabe a ciencia cierta si existen osciladores para dichos periodos, hay firmas creencias de que debe haberlos.
Además, aunque existen osciladores de periodo 34, los únicos ejemplos conocidos se consideran triviales porque consisten esencialmente en componentes separados que oscilan durante periodos menores. Por ejemplo, se puede crear un oscilador de periodo 34 situando osciladores de periodo 2 y de periodo 17 que no interaccionen entre sí, con lo que el periodo del conjunto correspondería al mínimo común múltiplo de dichos periodos. Se considera que un oscilador no es trivial si contiene al menos una célula que oscile con el periodo necesitado.
oscilador, autómata, celular, autómata, celular, oscilador, patrón, regresa, estado, original, misma, orientación, posición, después, número, finito, generaciones, tanto, evolución, este, tipo, patrón, hace, repita, forma, indefinida, dependiendo, contexto, té. En un automata celular un oscilador es un patron que regresa a su estado original en la misma orientacion y posicion despues de un numero finito de generaciones Por tanto la evolucion de este tipo de patron hace que se repita de forma indefinida Dependiendo del contexto el termino podria tambien incluir a las naves espaciales El menor numero de generaciones necesario antes de que un patron regrese a su estado inicial es conocido como el periodo del oscilador A un oscilador con un periodo de una sola generacion se le conoce como vida estatica ya que dicho patron nunca cambia En ocasiones no se considera que las vidas estaticas sean osciladores Otra condicion comun es que un oscilador debe ser finito Ejemplos EditarEn el Juego de la vida de Conway se conocen osciladores finitos para practicamente cualquier periodo Las excepciones son 19 23 38 41 43 y 53 Pese a que no se sabe a ciencia cierta si existen osciladores para dichos periodos hay firmas creencias de que debe haberlos Ademas aunque existen osciladores de periodo 34 los unicos ejemplos conocidos se consideran triviales porque consisten esencialmente en componentes separados que oscilan durante periodos menores Por ejemplo se puede crear un oscilador de periodo 34 situando osciladores de periodo 2 y de periodo 17 que no interaccionen entre si con lo que el periodo del conjunto corresponderia al minimo comun multiplo de dichos periodos Se considera que un oscilador no es trivial si contiene al menos una celula que oscile con el periodo necesitado nbsp Parpadeador periodo 2 nbsp Estrella periodo 3 nbsp Cruz periodo 3 nbsp Beso con lengua periodo 3 nbsp Reloj periodo 4 nbsp Molinillo periodo 4 nbsp Octogono periodo 5 nbsp Fumarola periodo 5 nbsp Pentoad periodo 5 nbsp Galaxia de Kok periodo 8 nbsp Pentadecathlon periodo 15Enlaces externos EditarLife wiki Lista de osciladores conocidos nbsp Datos Q2604498 Obtenido de https es wikipedia org w index php title Oscilador automata celular amp oldid 120112955, wikipedia, wiki, leyendo, leer, libro, biblioteca,
