Oskillaattori (solukkoautomaattikokoonpano)

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 26.5.2021 tarkistetusta versiosta . tarkastukset vaativat 3 muokkausta .

Oscillator ( eng.  oscillator ) - "Life" -kokoonpanojen luokka - Conwayn luoma solukkoautomaatin malli .

Kuvaus

Oskillaattori on soluautomaatin konfiguraatio, joka rajallisen sukupolvien lukumäärän jälkeen toistaa alkuperäisessä muodossaan ja asemassaan. Toisin sanoen oskillaattori on mikä tahansa kuvio, joka on itsensä edeltäjä [1] , vaikka mielivaltaisen suuri määrä sukupolvia voi kulua ennen sen tilan seuraavaa toistoa.

Vähimmäismäärää sukupolvia, joiden aikana oskillaattori palaa alkuperäiseen tilaansa, kutsutaan oskillaattorin jaksoksi . Oskillaattoria, jonka jakso on 1, kutsutaan yleensä stabiiliksi konfiguraatioksi [2] , koska se ei muutu evoluution aikana.

Avaruusaluksia voidaan kontekstista riippuen pitää myös oskillaattorina, mutta niitä käsitellään yleensä erillisenä kuviotyyppinä.

Esimerkkejä

Elämässä äärelliset oskillaattorit tunnetaan kaikille jaksoille paitsi 19 ja 41. Vaikka jaksooskillaattoria on 34, kaikkia tunnettuja esimerkkejä pidetään triviaaleina, koska ne koostuvat yksittäisistä komponenteista, jotka värähtelevät pienemmillä jaksoilla. Esimerkiksi oskillaattori, jonka jakso on 34, voidaan saada sijoittamalla universumiin kaksi itsenäistä oskillaattoria, joiden jaksot ovat 2 ja 17. Oskillaattoria pidetään ei-triviaalina, jos se sisältää vähintään yhden solun, jonka oskillaattori on yhtä suuri kuin jakso. oskillaattorista [3] [4] .

Muistiinpanot

  1. Dictionary of Life: Oscillator Arkistoitu 10. helmikuuta 2013 Wayback Machinessa
  2. Dictionary of Life: Sustainable Arkistoitu 10. helmikuuta 2013 Wayback Machinessa
  3. Elämän sanakirja: Omniperiodic Cellular Automaton Arkistoitu 10. helmikuuta 2013 Wayback Machinessa
  4. ConwayLife.com Oscillator arkistoitu 6. elokuuta 2013 Wayback Machinessa
  5. Klumova I. N. Peli "Elämä"  // Kvant . - 1974. - Nro 9 . - S. 26-30 .
  6. Elämän sanakirja: Flasher Arkistoitu 10. lokakuuta 2012 Wayback Machinessa
  7. Elämän sanakirja: Star Arkistoitu 11. lokakuuta 2012 Wayback Machinessa
  8. Elämän sanakirja: Cross Arkistoitu 9. helmikuuta 2013 Wayback Machinessa
  9. Elämän sanakirja: French Kiss Arkistoitu 10. helmikuuta 2013 Wayback Machinessa
  10. Elämän sanakirja: Kello II Arkistoitu 10. helmikuuta 2013 Wayback Machinessa
  11. Elämän sanakirja: Pinwheel Arkistoitu 12. helmikuuta 2013 Wayback Machinessa
  12. Elämän sanakirja: Octagon II Arkistoitu 10. helmikuuta 2013 Wayback Machinessa
  13. Elämän sanakirja: Fumarole Arkistoitu 10. helmikuuta 2013 Wayback Machinessa
  14. Elämän sanakirja: Pentoad arkistoitu 6. toukokuuta 2019 Wayback Machinessa
  15. Elämän sanakirja: Coca Galaxy Arkistoitu 8. helmikuuta 2013 Wayback Machinessa
  16. Elämän sanakirja: Pentadekathlon Arkistoitu 6. toukokuuta 2019 Wayback Machinessa

Ulkoiset linkit