Glider (solukkoautomaattikokoonpano)

Glider tai purjelentokone ( eng.  glider ) on "Life" : n viisisoluinen konfiguraatio , joka pystyy liikkumaan kaksiulotteisessa universumissa, jossa on neliömäisiä soluja [1] [2] .

Richard Guy löysi purjelentokoneen vuonna 1970 , kun Conwayn ryhmä yritti seurata R-pentaminon kehitystä . Purjelentokone on pienin, ensin löydetty ja yleisimmin esiintyvä avaruusalus elämässä, ja se kulkee diagonaalisesti 1/4 valon nopeudella [1] [2] [3] .

Nimen alkuperä

Lentokoneen rungon konfiguraatiota jokaisella iskulla voidaan pitää peilikuvana sen konfiguraatiosta kaksi vetoa taaksepäin, siirrettynä kulkusuuntaan. Tällaista muutosta kutsutaan liukusymmetriaksi tai liukuheijastukseksi ( englanniksi  Glide reflection ), josta muodostui englanninkielinen nimi "glider" (kirjaimellisesti "sliding") [1] [4] . Samaan aikaan tämä sana tarkoittaa englanniksi purjelentokonetta , josta venäjänkielinen versio "liito" syntyi.

Merkitys

Purjelentokoneilla on suuri merkitys "elämässä", koska ne ilmestyvät usein evoluution aikana, voivat muodostaa uusia kokoonpanoja törmäyksessä ja niitä voidaan käyttää tiedon välittämiseen pitkiä matkoja. Esimerkiksi kun kahdeksan purjelentokonetta törmäävät , voidaan muodostaa Gosper - liitopistooli [5] . Tiettyjen konfiguraatioiden tarkoituksenmukaista rakentamista purjelentokoneiden törmäyksellä kutsutaan liitosynteesiksi [6] .

Lohkoja, mehiläispesiä, vilkkuja, liikennevaloja saa yhteen törmäämällä vain kaksi purjelentokonetta. Avaruusaluksen tai viisikilpailun rakentamiseen tarvitaan kolme purjelentokonetta [7] .

Purjelentokoneiden avulla voit suunnitella laskureita , logiikkaportteja JA , TAI , EI . Purjelentokoneita käyttämällä voidaan todistaa, että "Elämä" on Turingin täydellinen [8] [9] .

Hakkerin tunnus

Eric Raymond ehdotti vuonna 2003 purjelentokoneen käyttöä hakkereiden tunnuksena [10] .

Muistiinpanot

1. ↑ 1 2 3 Dictionary of Life: Glider Arkistoitu 8. helmikuuta 2013 Wayback Machinessa
2. ↑ 1 2 Klumova I. N. Peli "Elämä"  // Kvant . - 1974. - Nro 9 . - S. 26-30 .
3. ↑ Spontaaneja ilmaantuneita avaruusaluksia Random Dustista . Achim Flammenkamp (9. joulukuuta 1995). Haettu 27. helmikuuta 2009. Arkistoitu alkuperäisestä 13. huhtikuuta 2009. (määrätön)
4. ↑ Martin Gardner. Tic-tac-toe. - M.: Mir, 1988.
5. ↑ Gosper Glider Gun arkistoitu 15. toukokuuta 2013 Wayback Machinessa LifeWikissä
6. ↑ Elämän sanakirja: Glider Fusion Arkistoitu 8. helmikuuta 2013 Wayback Machinessa
7. ↑ Elämän sanakirja: Pentadekathlon Arkistoitu 6. toukokuuta 2019 Wayback Machinessa
8. ↑ Paul Chapman. Life Universal Computer (11. marraskuuta 2002). Haettu 12. heinäkuuta 2009. Arkistoitu alkuperäisestä 6. syyskuuta 2009. (määrätön)
9. ↑ Berlekamp, ​​ER ; Conway, John Horton & Guy, R.K. (2004), Winning Ways for your Mathematical Plays (2. painos), A.K. Peters Ltd, ISBN 978-1-56881-130-7 ; ISBN 1-56881-142-X ; ISBN 1-56881-143-8 ; ISBN 1-56881-144-6 
10. ↑ Raymond, Eric S. Usein kysyttyjä kysymyksiä Glider-tunnuksesta (downlink) (20. kesäkuuta 2012). Haettu 8. elokuuta 2013. Arkistoitu alkuperäisestä 23. elokuuta 2013. (määrätön) 

Ulkoiset linkit

• Purjelentokone LifeWikissä
• Purjelentokone: Ehdotus hakkerin tunnukseksi