Oscillator ( eng. oscillator ) - en klasse af konfigurationer i "Life" - en model af en cellulær automat skabt af Conway .
En oscillator er en konfiguration af en cellulær automat , der efter et begrænset antal generationer gentager sig i sin oprindelige form og position. Med andre ord er en oscillator ethvert mønster, der er en forgænger for sig selv [1] , selvom der kan gå et vilkårligt stort antal generationer før den næste gentagelse af dens tilstand.
Det mindste antal generationer, hvorigennem oscillatoren vender tilbage til sin oprindelige tilstand, kaldes oscillatorens periode . En oscillator med en periode på 1 kaldes normalt en stabil konfiguration [2] , fordi den ikke ændrer sig under evolutionen.
Afhængigt af konteksten kan rumskibe også betragtes som oscillatorer, men de behandles normalt som en separat type mønster.
I Life kendes endelige oscillatorer for alle perioder undtagen 19 og 41. Selvom der er 34 periodeoscillatorer, anses alle kendte eksempler for trivielle, da de består af individuelle komponenter, der svinger med mindre perioder. For eksempel kan en oscillator med en periode på 34 opnås ved i universet at placere to uafhængige oscillatorer med perioder på 2 og 17. En oscillator anses for ikke-triviel, hvis den indeholder mindst én celle, hvis svingningsperiode er lig med perioden af oscillatoren [3] [4] .
Stjerne, periode 3 [7]
Kors, periode 3 [8]
Fransk kys periode 3 [9]
Timer-2, periode 4 [10]
Pinwheel, periode 4 [11]
Octagon-2, periode 5 [12]
Fumarole, periode 5 [13]
Pyatigushka, periode 5 [14]
Koka Galaxy, periode 8 [15]
Femkamp , periode 15 [16]
Conways Game of Life og andre cellulære automater | |||||
---|---|---|---|---|---|
Konfigurationsklasser | |||||
Konfigurationer |
| ||||
Vilkår | |||||
Andre rumfartøjer på et todimensionelt gitter |
| ||||
Et-dimensionelt rumfartøj | |||||
Software og algoritmer |
| ||||
KA-forskere |