"Seeds" ( eng. Seeds ) - cellulär automat , en modifiering av spelet "Life" . Designad av Brian Silverman , vid namn Mirek Wójtowicz [1] [2] .
Beskrivs av B2/S-regeln: en cell föds ( född) om den har exakt 2 levande grannar i Moores grannskap och aldrig överlever ( s urvival ). På grund av den obligatoriska döden av levande celler vid nästa drag, finns det inga stilleben i "Seeds" .
Namnet på automaten beror på det faktum att de flesta av konfigurationerna i den snabbt växer kaotiskt, och även små initiala konfigurationer av bara ett fåtal levande celler ("frön") tenderar att växa till oändlighet. Således kan "frön" tillskrivas den tredje klassen av cellulära automater enligt Stephen Wolframs klassificering .
Period 2 oscillatorer : duoplett och skepp _ _ _ _
Period 4 oscillatorer: radar ( radar ), spak ( spak ) och ankare ( ankare )
Oscillator med en period på 6
Till skillnad från spelet "Life" finns det i "Seeds" fotoner ( fotoner ) - rymdskepp som flyger med ljusets hastighet , och lasrar ( lasrar ) - kanoner som skjuter fotoner.
Tre enklaste fotoner med en period på 1
Två fotoner som kolliderar producerar fyra fotoner
Laser med en period på 4. Armaturen i den vänstra änden fungerar som en fotonätare .
Ånglok och fotonkrattor som rör sig med ljusets hastighet har också hittats .
År 2020 bevisade Peter Naszvadi att Seeds cellulära automat är Turing-komplett genom att bygga i den en emulator av en Rule 110 -cell , en automat vars Turing-fullständighet hade bevisats tidigare [3] .
| 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 | |||||