| dbo:abstract
|
- En un autómata celular, un cañón (gun en inglés) es un patrón con una parte principal que se repite periódicamente, como un oscilador, y que también periódicamente emite . Se producen entonces dos procesos periódicos a considerar: el período de producción de naves espaciales, y el propio período del cañón, que es necesariamente un múltiplo del primero. Un cañón cuyo periodo es mayor que el periodo de producción de las naves espaciales se denomina cañón pseudoperiódico. (es)
- In a cellular automaton, a gun is a pattern with a main part that repeats periodically, like an oscillator, and that also periodically emits spaceships. There are then two periods that may be considered: the period of the spaceship output, and the period of the gun itself, which is necessarily a multiple of the spaceship output's period. A gun whose period is larger than the period of the output is a pseudoperiod gun. In the Game of Life, for every p greater than or equal to 14, it is possible to construct a glider gun in which the gliders are emitted with period p. Since guns continually emit spaceships, the existence of guns in Life means that initial patterns with finite numbers of cells can eventually lead to configurations with limitless numbers of cells, something that John Conway himself originally conjectured to be impossible. However, according to Conway's later testimony, this conjecture was explicitly intended to encourage someone to disprove it – i.e., Conway hoped that infinite-growth patterns did exist. Bill Gosper discovered the first glider gun in 1970, earning $50 from Conway. The discovery of the glider gun eventually led to the proof that Conway's Game of Life could function as a Turing machine. For many years this glider gun was the smallest one known in Life, although other rules had smaller guns. (en)
- Dans un automate cellulaire, un canon (gun dans la littérature anglophone) est un motif fini dont la partie principale se répète périodiquement, comme un oscillateur, et qui émet des vaisseaux à intervalles réguliers. (fr)
- グライダー銃 (glider gun) とは、ライフゲームにおける繁殖型のパターンのひとつで、「グライダー」を永遠に打ち出し続ける。広義にはそのような、グライダーを打ち出し続けるパターンの総称である。さらに広義には、ライフゲームおよびセル・オートマトンにおいて一般に、広義の宇宙船を、自身は移動せずに、永遠にくりかえし打ち出し続ける物体を銃と呼ぶ。 2つのシャトルが2つのブロックに挟まれた配置を取る。シャトル同士は中央で干渉し、30単位時間ごとにグライダーを発射しながら際限なく成長する。この物体が自然にできる可能性は限りなく0に近いが、エデンの園配置ではないので生成する可能性はある（後述）。 (ja)
- Ружьё (от англ. Gun) — класс конфигураций клеточного автомата (в частности, игры «Жизнь» Конвея), у которых основная часть циклически повторяется, как у осцилляторов, а также периодически создаёт космические корабли, которые удаляются от ружья. У ружья есть два периода: период создания космических кораблей и период повторения состояний ружья. Если период ружья больше периода создания космических кораблей, то ружьё называется псевдопериодическим (англ. pseudo-period). В игре «Жизнь» можно построить ружьё, которое создаёт планеры с любым периодом, большим или равным 14. Поскольку ружья увеличивают число заполненных клеток, они являются примером конечных конфигураций, которые с течением времени достигают сколь угодно большого числа клеток. Конвей считал это невозможным и предложил премию в $50 за доказательство существования или несуществования подобной конфигурации. (ru)
- W dziedzinie automatów komórkowych działo (gun) jest strukturą, która co pewien określony czas "wystrzeliwuje" pojedynczy statek, który następnie odłącza się i "żyje" samodzielnie. Pierwszy gun został stworzony przez Billa Gospera z . Była to niejako odpowiedź na sformułowany przez Johna Conwaya problem dotyczący istnienia takich struktur gry w życie, których populacja mogłaby rosnąć w nieskończoność. (pl)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2876 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- En un autómata celular, un cañón (gun en inglés) es un patrón con una parte principal que se repite periódicamente, como un oscilador, y que también periódicamente emite . Se producen entonces dos procesos periódicos a considerar: el período de producción de naves espaciales, y el propio período del cañón, que es necesariamente un múltiplo del primero. Un cañón cuyo periodo es mayor que el periodo de producción de las naves espaciales se denomina cañón pseudoperiódico. (es)
- Dans un automate cellulaire, un canon (gun dans la littérature anglophone) est un motif fini dont la partie principale se répète périodiquement, comme un oscillateur, et qui émet des vaisseaux à intervalles réguliers. (fr)
- グライダー銃 (glider gun) とは、ライフゲームにおける繁殖型のパターンのひとつで、「グライダー」を永遠に打ち出し続ける。広義にはそのような、グライダーを打ち出し続けるパターンの総称である。さらに広義には、ライフゲームおよびセル・オートマトンにおいて一般に、広義の宇宙船を、自身は移動せずに、永遠にくりかえし打ち出し続ける物体を銃と呼ぶ。 2つのシャトルが2つのブロックに挟まれた配置を取る。シャトル同士は中央で干渉し、30単位時間ごとにグライダーを発射しながら際限なく成長する。この物体が自然にできる可能性は限りなく0に近いが、エデンの園配置ではないので生成する可能性はある（後述）。 (ja)
- W dziedzinie automatów komórkowych działo (gun) jest strukturą, która co pewien określony czas "wystrzeliwuje" pojedynczy statek, który następnie odłącza się i "żyje" samodzielnie. Pierwszy gun został stworzony przez Billa Gospera z . Była to niejako odpowiedź na sformułowany przez Johna Conwaya problem dotyczący istnienia takich struktur gry w życie, których populacja mogłaby rosnąć w nieskończoność. (pl)
- In a cellular automaton, a gun is a pattern with a main part that repeats periodically, like an oscillator, and that also periodically emits spaceships. There are then two periods that may be considered: the period of the spaceship output, and the period of the gun itself, which is necessarily a multiple of the spaceship output's period. A gun whose period is larger than the period of the output is a pseudoperiod gun. In the Game of Life, for every p greater than or equal to 14, it is possible to construct a glider gun in which the gliders are emitted with period p. (en)
- Ружьё (от англ. Gun) — класс конфигураций клеточного автомата (в частности, игры «Жизнь» Конвея), у которых основная часть циклически повторяется, как у осцилляторов, а также периодически создаёт космические корабли, которые удаляются от ружья. У ружья есть два периода: период создания космических кораблей и период повторения состояний ружья. Если период ружья больше периода создания космических кораблей, то ружьё называется псевдопериодическим (англ. pseudo-period). (ru)
|
| rdfs:label
|
- Cañón (autómata celular) (es)
- Canon (automate cellulaire) (fr)
- Gun (cellular automaton) (en)
- グライダー銃 (ja)
- Działa (automaty komórkowe) (pl)
- Ружьё (конфигурация клеточного автомата) (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
