Gun (cellular automaton)

Gun (cellular automaton)

In a cellular automaton, a gun is a pattern of which the main part repeats periodically, like an oscillator and which also periodically emits spaceships. There are then two periods that may be considered. There is 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" at least 14 it is possible to construct a glider gun in which the gliders have period "p".Fact|date=August 2008


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Oscillator (cellular automaton) — In a cellular automaton, an oscillator is a pattern that returns to its original state, in the same orientation and position, after a finite number of generations. Thus the evolution of such a pattern repeats itself indefinitely. Depending on… …   Wikipedia

  • Methuselah (cellular automaton) — The die hard Methuselah lives for 130 generations before all cells die. In cellular automata, a methuselah is a small seed pattern of initial live cells that take a large number of generations in order to stabilize. More specifically, Martin… …   Wikipedia

  • Garden of Eden (cellular automaton) — An orphan pattern in Conway s Game of Life, discovered by R. Banks in 1971.[1] …   Wikipedia

  • Gun (disambiguation) — A gun is an object that propels another object through a hollow tube.Gun may also refer to:In modern culture* Gun (cellular automaton), a pattern in Conway s Game of Life * Gun (TV series), a short lived anthology series produced by Robert Altman …   Wikipedia

  • glider gun — noun In the cellular automaton, any pattern that fires out gliders. Alas this transformation by itself increases traversal length of the circuit because these new glider guns are much larger …   Wiktionary

  • Continuous spatial automaton — Continuous spatial automata, unlike cellular automata, have a continuum of locations. The state of a location is a finite number of real numbers. Time is also continuous, and the state evolves according to differential equations. One important… …   Wikipedia

  • List of mathematics articles (G) — NOTOC G G₂ G delta space G networks Gδ set G structure G test G127 G2 manifold G2 structure Gabor atom Gabor filter Gabor transform Gabor Wigner transform Gabow s algorithm Gabriel graph Gabriel s Horn Gain graph Gain group Galerkin method… …   Wikipedia

  • Conway's Game of Life — Conway game , which redirects to here, can also refer to games as defined by surreal numbers, which John Conway also developed …   Wikipedia

  • Day & Night — This article is about a cellular automaton rule. For other uses, see Day Night (disambiguation). Gun and antigun demonstrating the symmetric nature of Day Night. Day Night is a cellular automaton rule in the same family as Game of Life. It is… …   Wikipedia

  • Complex system biology — Complex systems biology (CSB) is a branch or subfield of mathematical and theoretical biology concerned with complexity of both structure and function in biological organisms, as well as the emergence and evolution of organisms and species, with… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”