Oscillator ( eng. oscillator ) - en klass av konfigurationer i "Life" - en modell av en cellulär automat skapad av Conway .
En oscillator är en konfiguration av en cellulär automat som, efter ett ändligt antal generationer, upprepas i sin ursprungliga form och position. Med andra ord är en oscillator vilket mönster som helst som är en föregångare till sig själv [1] , även om ett godtyckligt stort antal generationer kan passera innan nästa upprepning av dess tillstånd.
Det minsta antalet generationer genom vilka oscillatorn återgår till sitt ursprungliga tillstånd kallas oscillatorns period . En oscillator med en period på 1 brukar kallas en stabil konfiguration [2] eftersom den inte förändras under evolutionen.
Beroende på sammanhanget kan rymdskepp också betraktas som oscillatorer, men de behandlas vanligtvis som en separat typ av mönster.
I Life är finita oscillatorer kända för alla perioder utom 19 och 41. Även om det finns 34 periodoscillatorer anses alla kända exempel vara triviala, eftersom de består av individuella komponenter som svänger med mindre perioder. Till exempel kan en oscillator med en period på 34 erhållas genom att i universum placera två oberoende oscillatorer med perioder på 2 och 17. En oscillator anses icke-trivial om den innehåller minst en cell vars svängningsperiod är lika med perioden av oscillatorn [3] [4] .
Stjärna, period 3 [7]
Kors, period 3 [8]
Fransk kyss period 3 [9]
Timmar-2, period 4 [10]
Pinwheel, period 4 [11]
Octagon-2, period 5 [12]
Fumarole, period 5 [13]
Pyatigushka, period 5 [14]
Koka Galaxy, period 8 [15]
Femkamp , period 15 [16]
| Conways Game of Life och andra cellulära automater | |||||
|---|---|---|---|---|---|
| Konfigurationsklasser | |||||
| Konfigurationer |
| ||||
| Villkor | |||||
| Andra rymdskepp på ett tvådimensionellt gitter |
| ||||
| Endimensionell rymdfarkost | |||||
| Programvara och algoritmer |
| ||||
| KA-forskare | |||||