Oscilator (configurație automată celulară)

Oscilator ( eng.  oscillator ) - o clasă de configurații în „Life” - un model al unui automat celular creat de Conway .

Descriere

Un oscilator este o configurație a unui automat celular care, după un număr finit de generații, se repetă în forma și poziția inițială. Cu alte cuvinte, un oscilator este orice tipar care este un predecesor al lui însuși [1] , deși poate trece un număr arbitrar de mare de generații înainte de următoarea repetare a stării sale.

Numărul minim de generații prin care oscilatorul revine la starea inițială se numește perioada oscilatorului. Un oscilator cu o perioadă de 1 este de obicei numit o configurație stabilă [2] deoarece nu se modifică în timpul evoluției.

În funcție de context, navele spațiale pot fi considerate și oscilatoare, dar de obicei sunt tratate ca un tip separat de model.

Exemple

În Life, oscilatorii finiți sunt cunoscuți pentru toate perioadele, cu excepția 19 și 41. Deși există 34 de oscilatoare de perioadă, toate exemplele cunoscute sunt considerate banale, deoarece constau din componente individuale care oscilează cu perioade mai mici. De exemplu, un oscilator cu o perioadă de 34 poate fi obținut prin plasarea în univers a două oscilatoare independente cu perioade de 2 și 17. Un oscilator este considerat nebanal dacă conține cel puțin o celulă a cărei perioadă de oscilație este egală cu perioada. a oscilatorului [3] [4] .

• Intermitent, perioada 2 [5] [6]

• Steaua, perioada 3 [7]

• Cruce, perioada 3 [8]

• Sărutul francez perioada 3 [9]

• Ore-2, perioada 4 [10]

• Pinwheel, perioada 4 [11]

• Octogon-2, perioada 5 [12]

• Fumarole, perioada 5 [13]

• Pyatigushka, perioada 5 [14]

• Galaxia Koka, perioada 8 [15]

• Pentadekatlon , perioada 15 [16]

Note

1. ↑ Dictionary of Life: Oscillator Arhivat 10 februarie 2013 la Wayback Machine
2. ↑ Dictionary of Life: Sustainable Arhivat 10 februarie 2013 la Wayback Machine
3. ↑ Dictionary of Life: Omniperiodic Cellular Automaton Arhivat 10 februarie 2013 la Wayback Machine
4. ↑ ConwayLife.com Oscillator Arhivat 6 august 2013 la Wayback Machine
5. ↑ Klumova I. N. Jocul „Viața”  // Kvant . - 1974. - Nr 9 . - S. 26-30 .
6. ↑ Dictionary of Life: Flasher Arhivat pe 10 octombrie 2012 la Wayback Machine
7. ↑ Dictionary of Life: Star Arhivat pe 11 octombrie 2012 la Wayback Machine
8. ↑ Dictionary of Life: Cross Arhivat pe 9 februarie 2013 la Wayback Machine
9. ↑ Dictionary of Life: French Kiss Arhivat 10 februarie 2013 la Wayback Machine
10. ↑ Dictionary of Life: Clock II Arhivat 10 februarie 2013 la Wayback Machine
11. ↑ Dictionary of Life: Pinwheel Arhivat 12 februarie 2013 la Wayback Machine
12. ↑ Dictionary of Life: Octagon II Arhivat 10 februarie 2013 la Wayback Machine
13. ↑ Dictionary of Life: Fumarole Arhivat 10 februarie 2013 la Wayback Machine
14. ↑ Dictionary of Life: Pentoad Arhivat 6 mai 2019 la Wayback Machine
15. ↑ Dictionary of Life: Coca Galaxy Arhivat 8 februarie 2013 la Wayback Machine
16. ↑ Dictionary of Life: Pentadekathlon Arhivat 6 mai 2019 la Wayback Machine

Link- uri externe

• Nikolai Beliucenko. Dicţionar al vieţii . Arhivat din original pe 10 octombrie 2012. (nedefinit)
• Stephen A. Silver. Lexicon de viață . Arhivat din original pe 26 mai 2013. (nedefinit)
• Eric Weisstein Treasure Trove of the Life Cellular Automaton Oscilatoare
• LifeWiki Lista oscilatoarelor cunoscute
• Game of Life Informații Clasa 2 Obiecte - Oscilatoare
• O colecție de oscilatoare din Game of Life (fișier zip)