Reflektor (cellulär automatkonfiguration)

Reflector ( eng.  reflector ) är en klass av konfigurationer i "Life" - en modell av en cellulär automat skapad av Conway .

Beskrivning

Reflektor - en stabil eller periodisk konfiguration av "Life" eller annan cellulär automat, som kan ändra rörelseriktningen för en rymdfarkost av en viss typ med 90° eller 180°, utan att lida permanent skada (d.v.s. återhämta sig från reflektion) [1] .

Återhämtningstiden eller repetitionstiden ( eng.  repeat time ) för reflektorn är det minsta antal generationer som måste gå mellan fartygens ankomst så att reflektorn hinner återhämta sig [2] .

Oscillatorer-reflektorer

Den första kända reflektorn var en 15 - periods oscillator pentadecathlon , hittad av Conway 1970, som senare visade sig vara en 180-graders gliderreflektor [1] .

I september 1998 hittade Noam Elkis några snabba, korta period gliderreflektorer. I augusti 1999 lyckades Elkis bygga den första oscillatorn med en period på 49 [1] .

Stabila reflexer

En stabil reflektor är en reflektor som är stabil , d.v.s. består helt av stilleben [3] [4] [5] .

• Den första stabila reflektorn hittades av Paul Collahan i oktober 1996 [6] . Den första versionen hade en upprepningstid på 4840. Den förbättrades snart till 1686, 894 och 850 [1] .
• I november 1996 hittade Dean Hickerson en reflektor med en returtid på 747 [1] .
• I maj 1997 minskade Dave Buckingham repetitionstiden till 672.
• I oktober 1997 minskade Stephen Silver repetitionstiden till 623.
• I november 1998 hittade Collahan en reflektor med en returtid på 575. Några dagar senare modifierade Stephen Silver Collahans reflektor och nådde 497.
• I april 2001 hittade Dave Green en stabil 180-gradersreflektor med en repetitionstid på 202 [1] .
• I mars 2009 hittades en stabil 180-gradersreflektor med en återhämtningstid på 106 [7] [3] .
• I april 2013 hittades en 90-gradersreflektor med en repetitionstid på 43 [3] [8] .

Anteckningar

1. ↑ 1 2 3 4 5 6 Reflektor . Livets ordbok. Hämtad 9 augusti 2013. Arkiverad från originalet 10 februari 2013. (obestämd)
2. ↑ Upprepningstid . Livets ordbok. Hämtad 9 augusti 2013. Arkiverad från originalet 12 februari 2013. (obestämd)
3. ↑ 1 2 3 ConwayLife.com Stabil reflektor Arkiverad 15 augusti 2013 på Wayback Machine
4. ↑ Stilleben . Livets ordbok. Hämtad 10 augusti 2013. Arkiverad från originalet 10 februari 2013. (obestämd)
5. ↑ Stadig . Livets ordbok. Hämtad 10 augusti 2013. Arkiverad från originalet 10 februari 2013. (obestämd)
6. ↑ Stephen Silver Stable Reflectors Arkiverad 6 november 2012 på Wayback Machine
7. ↑ Game of Life News Ny stabil 180-graders gliderreflektor Arkiverad 22 februari 2012 på Wayback Machine
8. ↑ cp4space Nya upptäckter i Conways liv arkiverade 3 oktober 2013 på Wayback Machine

Externa länkar

• Nikolay Belyuchenko. Livets ordbok . Arkiverad från originalet den 10 oktober 2012. (obestämd)
• Stephen A. Silver. Livslexikon . Arkiverad från originalet den 26 maj 2013. (obestämd)