Oscilador ( ing. oscilador ) - una clase de configuraciones en "Life" - un modelo de un autómata celular creado por Conway .
Un oscilador es una configuración de un autómata celular que, después de un número finito de generaciones, repite en su forma y posición original. En otras palabras, un oscilador es cualquier patrón que es un predecesor de sí mismo [1] , aunque puede pasar un número arbitrariamente grande de generaciones antes de la siguiente repetición de su estado.
El número mínimo de generaciones a través de las cuales el oscilador vuelve a su estado original se denomina período del oscilador. Un oscilador con un período de 1 generalmente se denomina configuración estable [2] porque no cambia durante la evolución.
Dependiendo del contexto, las naves espaciales también pueden considerarse osciladores, pero generalmente se tratan como un tipo de patrón separado.
En Life, se conocen osciladores finitos para todos los periodos excepto el 19 y el 41. Aunque hay osciladores de 34 periodos, todos los ejemplos conocidos se consideran triviales, ya que consisten en componentes individuales que oscilan con periodos más pequeños. Por ejemplo, se puede obtener un oscilador con un período de 34 colocando en el universo dos osciladores independientes con períodos de 2 y 17. Un oscilador se considera no trivial si contiene al menos una celda cuyo período de oscilación es igual al período del oscilador [3] [4] .
Estrella, período 3 [7]
Cruz, período 3 [8]
Periodo de beso francés 3 [9]
Horas-2, período 4 [10]
Molinete, período 4 [11]
Octágono-2, período 5 [12]
Fumarola, período 5 [13]
Pyatigushka, período 5 [14]
Galaxia Koka, periodo 8 [15]
Pentadecatlón , período 15 [16]
| El juego de la vida de Conway y otros autómatas celulares | |||||
|---|---|---|---|---|---|
| Clases de configuración |
| ||||
| Configuraciones |
| ||||
| Términos | |||||
| Otras naves espaciales en una red bidimensional |
| ||||
| Nave espacial unidimensional | |||||
| Software y algoritmos |
| ||||
| investigadores de ka | |||||