Планер (конфігурація клітинного автомата)

Планер в русі

Планер, або глайдер (англ. glider) — п'ятиклітинна конфігурація «Життя», здатна пересуватися у двовимірному всесвіті з квадратними чарунками[1][2]

Планер був відкритий в 1970 році Річардом Гаєм, коли група Конвея намагалася відстежити розвиток R-пентаміно. Планер є найменшим, першим виявленим і найчастіше виникаючим космічним кораблем у «Житті» і пересувається по діагоналі зі швидкістю, рівною 1/4 швидкості світла[1][2][3].

Походження назви

Конфігурація планера на кожному кроці може розглядатися як дзеркальне відображення його ж конфігурації два кроки назад, зрушене у напрямі руху. Таке перетворення називається ковзаючою симетрією або ковзаючим відображенням (англ. Glide reflection), звідки і було утворено англомовну назву «glider»(що буквально «ковзає»)[1][4].

Значення

Планери мають велике значення у «Житті», оскільки вони часто виникають в процесі еволюції, можуть утворювати нові конфігурації при зіткненні і можуть бути використані для передачі інформації на великі відстані. Приміром, при зіткненні восьми планерів може утворитися планерна рушниця Gun (cellular automaton)[en] — конфігурація клітинного автомата Держпера[5]. Цілеспрямована побудова заданих конфігурацій шляхом зіткнення планерів дістала назву глайдерного синтезу[6].

Блоки, вулики, блималки, світлофори можуть бути отримані зіткненням всього двох планерів. Потрібно три планери, щоб побудувати космічний корабель або пентадекатлон[7].

Тривимірне зображення еволюції планера. Попередні покоління відкладаються по осі z

За допомогою планерів можна конструювати лічильники, логічні вентилі І, АБО, НЕ. З використанням планерів можна довести, що «Життя» є т'юринг-повним[8][9].

Емблема хакерів

Ерік Реймонд в 2003 році запропонував використати планер в якості емблеми хакерів[10].

Див. також

Ресурси Інтернету

Примітки

  1. ↑ а б в Словарь Жизни: Глайдер
  2. ↑ а б Клумова И. Н. Игра "Жизнь" // Квант : журнал. — 1974. — № 9. — С. 26-30.
  3. ↑ Spontaneous appeared Spaceships out of Random Dust. Achim Flammenkamp. 9 грудня 1995. Процитовано 27 лютого 2009.
  4. ↑ Гарднер Мартин. Крестики — нолики. — М.: Мир, 1988.
  5. ↑ glider gun Gosper Glider Gun[недоступне посилання з липня 2019] at the LifeWiki
  6. ↑ Словарь Жизни: Глайдерный синтез
  7. ↑ Словарь Жизни: Пентадекатлон
  8. ↑ Paul Chapman (11 листопада 2002). Life Universal Computer. Архів оригіналу за 6 вересня 2009. Процитовано 12 липня 2009.
  9. ↑ Berlekamp, E. R.; Conway, John Horton; Guy, R.K. (2001 2004), Winning Ways for your Mathematical Plays (вид. 2nd), A K Peters Ltd, ISBN 978-1-56881-130-7
  10. ↑ Raymond, Eric S. (20 червня 2012). Frequently Asked Questions about the Glider Emblem. Процитовано 8 серпня 2013.

Read other articles:

List of acts of the Parliament of Great Britain, 1750–1754

English, Scottish, Irish and Great Britain legislationActs of parliaments of states preceding the United Kingdom Of the Kingdom of EnglandRoyal statutes, etc. issued beforethe development of Parliament 1225–1267 1275–1307 1308–1325 Temp. incert. 1327–1411 1413–1460 1461 1463 1464 1467 1468 1472 1474 1477 1482 1483 1485–1503 1509–1535 1536 1539–1540 1541 1542 1543 1545 1546 1547 1548 1549      1551      1553 1554 1555 &...

 

The Untouchables (film)

1987 American crime film directed by Brian De Palma The UntouchablesTheatrical release posterDirected byBrian De PalmaScreenplay byDavid MametBased onThe Untouchablesby Eliot NessOscar FraleyProduced byArt LinsonStarring Kevin Costner Charles Martin Smith Andy García Robert De Niro Sean Connery CinematographyStephen H. BurumEdited by Gerald B. Greenberg Bill Pankow Music byEnnio MorriconeDistributed byParamount PicturesRelease dates June 2, 1987 (1987-06-02) (New York City...

 

Ernest Clark (governor)

British colonial administrator Sir Ernest ClarkGCMG, KCB, CBE15th Governor of TasmaniaIn office4 August 1933 – 4 August 1945MonarchsGeorge V Edward VIII George VIPremierJohn McPhee Walter Lee Albert Ogilvie Edmund Dwyer-Gray Robert CosgrovePreceded bySir James O'GradySucceeded bySir Hugh Binney Personal detailsBorn(1864-04-13)13 April 1864Plumstead, Kent, EnglandDied26 August 1951(1951-08-26) (aged 87)Seaton, Devon, EnglandResting placeCornelian Bay, Tasman...

Two Steps from Hell

Two Steps from HellJenisSwastaIndustriMusik produksiDidirikanLos Angeles, California, ASPendiriThomas BergersenNick PhoenixKantorpusatLos Angeles, California, ASProdukMusik film dan trailerSitus webtwostepsfromhell.com Two Steps From Hell adalah produsen musik asal Amerika yang bermarkas di Los Angeles, California. Perusahaan musik produksi ini didirikan oleh Thomas Bergersen dan Nick Phoenix pada tahun 2006.[1] Perusahaan ini berfokus pada industri pembuatan musik film dan trailer da...

 

Pompeo Magno (incrociatore)

Pompeo MagnoSan Giorgio (D 562)Incrociatore Pompeo MagnoDescrizione generale Tipoincrociatore leggero ClasseCapitani Romani ProprietàRegia MarinaMarina Militare Ordine1938 CostruttoriCantieri Navali del Tirreno Riuniti CantiereCNR - Ancona Impostazione3 settembre 1939 Varo24 agosto 1941 Completamento4 giugno 1943 Entrata in servizio24 giugno 1943 Radiazione1º maggio 1948 Destino finaleConvertito in conduttore di flottiglia, reimmesso in servizio nel 1955nave scuola dal 1965, radiato nel 198...

 

Karl Wilhelm Jerusalem

German lawyer (1747–1772) Carl Wilhelm Jerusalem Karl Wilhelm Jerusalem (21 March 1747 – 30 October 1772) was a German lawyer. His suicide in Wetzlar became the model for that of The Sorrows of Young Werther by Goethe. Life Jerusalem's note requesting Kestner's travelling pistols - the original is now in the Goethe- und Schillerarchiv in Weimar. Silhouette of Elisabeth Herd, 1771 Memorial to Karl Wilhelm Jerusalem in Wetzlar He was born in Wolfenbüttel to the Lutheran natura...

Wrestling at the 2008 Summer Olympics – Men's freestyle 120 kg

Men's freestyle 120 kgat the Games of the XXIX OlympiadVenueChina Agricultural University GymnasiumDate21 August 2008Competitors20 from 20 nationsMedalists Bakhtiyar Akhmedov  Russia David Musuľbes  Slovakia Disney Rodríguez  Cuba Marid Mutalimov  Kazakhstan← 20042012 → Wrestling at the2008 Summer OlympicsQualificationFreestyleGreco-RomanWomen55 kg55 kg48 kg60 kg60 kg55 kg66 kg66 kg63 kg74 kg74 kg72 kg84 kg84 kg96 kg96 kg120 kg120 kgvte Ma...

 

Corvette Stingray (concept car)

Motor vehicle Corvette Stingray RacerOverviewManufacturerChevrolet (General Motors)Also calledXP-87DesignerBill MitchellPete BrockChuck PohlmannLarry ShinodaBody and chassisClassSports carBody styleRoadsterLayoutF/RPlatformCorvette SSPowertrainEngine283 cu in (4.6 L) V8Transmission4-speed manualDimensionsWheelbase92 in (2,337 mm)Length175 in (4,445 mm)Curb weight2,154–2,000 lb (977.0–907.2 kg) (dry)ChronologyPredecessorChevrolet ...

 

دوري الدرجة الأولى الروماني 1910–11

دوري الدرجة الأولى الروماني 1910–11 تفاصيل الموسم دوري الدرجة الأولى الروماني  النسخة 2  البلد رومانيا  التاريخ بداية:17 أكتوبر 1910  نهاية:6 فبراير 1911  المنظم اتحاد رومانيا لكرة القدم  البطل أوليمبيا بوخارست  مباريات ملعوبة 4   عدد المشاركين 3   دوري الدرجة...

Solar eclipse of November 14, 2031

Total eclipse Solar eclipse of November 14, 2031MapType of eclipseNatureHybridGamma0.3078Magnitude1.0106Maximum eclipseDuration68 s (1 min 8 s)Coordinates0°36′S 137°36′W / 0.6°S 137.6°W / -0.6; -137.6Max. width of band38 km (24 mi)Times (UTC)Greatest eclipse21:07:31ReferencesSaros143 (24 of 72)Catalog # (SE5000)9578 A total solar eclipse will occur at the Moon's ascending node of orbit on Friday, November 14, 2031, with a magn...

 

IIe législature d'Espagne

IIe législature d'Espagne 18 novembre 1982 - 23 avril 1986 Congrès des députés Composition PSOE (202) AP (106) UCD (12) CiU (12) PNV (8) Autres (10) Président Gregorio Peces-Barba (PSOE)18 novembre 1982-15 juillet 1986 Vice-présidents Leopoldo TorresAntonio Carro MartínezJosep Verde AldeaJosé Bravo de Laguna Secrétaires Ciriaco de VicenteMaría Victoria Fernández-EspañaJosé Manuel PedregosaJosep María Trías de Bes Chef de l'opposition Manuel Fraga Sénat Composition PSOE (...

 

Telephone numbers in the Netherlands

Telephone numbers in NetherlandsMap of telephone codesLocationCountryNetherlandsContinentEuropeTypeClosedNSN length9Format0xx xxxxxxx / 0xxx xxxxxx (geographical) 06 xxxxxxxx (mobile)Access codesCountry code+31International access00Long-distance0 Telephone numbers in the Netherlands are administered by the Ministry of Economic Affairs, Agriculture and Innovation of the Netherlands. The telephone numbering plan may be grouped into three general categories: geographical numbers, non-geographic...

Ji So-yun

Ji So-yunJi con il Chelsea nel 2015Nazionalità Corea del Sud Altezza160 cm Calcio RuoloCentrocampista Squadra Seattle Reign CarrieraGiovanili 2006-2008 Dongsan Info & Industry HS2009-2010 Hanyang Women's University Squadre di club1 2011-2013 INAC Kobe Leonessa48 (21)2014-2022 Chelsea124 (37)2022-2023 Suwon23 (8)2024- Seattle Reign0 (0) Nazionale 2007-2008 Corea del Sud U-17? (11)2007-2010 Corea del Sud U-2017 (14)2006- Corea del Sud141 (65) Palmarès  C...

 

Jalur Barat Laut

Lihat pula: Selat Anián Untuk kegunaan lain, lihat Jalur Barat Laut (disambiguasi). Rute Jalur Barat Laut Jalur Barat Laut (bahasa Inggris: The Northwest Passage) (disingkat JBL) merupakan lintasan yang berasal dari sudut pandang Eropa dan Atlantika utara, dengan rute laut ke arah Samudra Pasifik melalui Samudera Arktik, di sepanjang pantai utara Amerika Utara, dan melintasi perairan di Kepulauan Arktik Kanada.[1][2] Lintasan di arah selatan, yang menjalur di sepanjang pa...

 

Levittown, Pennsylvania

Census-designated place and planned community in Pennsylvania, US Census-designated place in Pennsylvania, United StatesLevittownCensus-designated placePhineas Pemberton House Entrance sign to Dogwood Hollow development, erected May 2018.Location of Levittown in Bucks CountyLevittownLocation of Levittown in PennsylvaniaShow map of PennsylvaniaLevittownLevittown (the United States)Show map of the United StatesCoordinates: 40°09′15″N 74°50′59″W / 40.15417°N 74.84972°...

Ivica Dragutinović

Serbian footballer (born 1975) Ivica Dragutinović Dragutinović in 2008Personal informationFull name Ivica Dragutinović[1]Date of birth (1975-11-13) 13 November 1975 (age 48)Place of birth Prijepolje, SR Serbia, SFR YugoslaviaHeight 1.85 m (6 ft 1 in)Position(s) DefenderSenior career*Years Team Apps (Gls)1991–1992 Polimlje 17 (1)1992–1993 Bor 25 (1)1993–1996 Borac Čačak 56 (3)1996–2000 AA Gent 84 (11)2000–2005 Standard Liège 135 (3)2005–2011 Sevill...

 

Água Comprida

Água Compridacomune LocalizzazioneStato Brasile Stato federato Minas Gerais MesoregioneTriângulo Mineiro e Alto Paranaíba MicroregioneUberaba AmministrazioneSindacoGustavo de Almeida Gonçalves TerritorioCoordinate20°03′27″S 48°06′34″W20°03′27″S, 48°06′34″W (Água Comprida) Superficie492,212 km² Abitanti2 025[1] (2010) Densità4,11 ab./km² Altre informazioniCod. postale38110-000 a 38119-999 Prefisso34 Fuso orarioUTC-3 Codice IBGE3100708 No...

 

Авран лекарственный

Авран лекарственный Общий вид группы цветущих растений Научная классификация Домен:ЭукариотыЦарство:РастенияКлада:Цветковые растенияКлада:ЭвдикотыКлада:СуперастеридыКлада:АстеридыКлада:ЛамиидыПорядок:ЯсноткоцветныеСемейство:ПодорожниковыеТриба:АврановыеРод:А�...

Francisco de Paula Vallet

Francisco de Paula ValletBorn(1883-06-14)14 June 1883BarcelonaDied1947MadridNationalitySpanishOccupationCatholic priestKnown forParochial Cooperators of Christ the King Francisco de Paula Vallet (14 June 1883 – 1947) was a Jesuit Catholic priest. He founded the Parochial Cooperators of Christ the King, which arranged five-day retreats following a compressed version of the Spiritual Exercises of Ignatius of Loyola. Life Francisco de Paula Vallet was born in Barcelona, Spain, on 14 June ...

 

ピアノ協奏曲 (シューマン)

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: ピアノ協奏曲 シューマン – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2016年9月) 音楽・音声外部リンク 全曲を...