Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Gun_(cellular_automaton)> ?p ?o }
Showing triples 1 to 40 of
40
with 100 triples per page.
- Gun_(cellular_automaton) abstract "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. However, in 2015 a period-120 gun in Life with fewer live cells (but a larger bounding box) was discovered.".
- Gun_(cellular_automaton) thumbnail Gospers_glider_gun.gif?width=300.
- Gun_(cellular_automaton) wikiPageID "1158984".
- Gun_(cellular_automaton) wikiPageLength "2976".
- Gun_(cellular_automaton) wikiPageOutDegree "12".
- Gun_(cellular_automaton) wikiPageRevisionID "679643049".
- Gun_(cellular_automaton) wikiPageWikiLink Bill_Gosper.
- Gun_(cellular_automaton) wikiPageWikiLink Category:Cellular_automaton_patterns.
- Gun_(cellular_automaton) wikiPageWikiLink Cellular_automaton.
- Gun_(cellular_automaton) wikiPageWikiLink Conways_Game_of_Life.
- Gun_(cellular_automaton) wikiPageWikiLink File:Gospers_glider_gun.gif.
- Gun_(cellular_automaton) wikiPageWikiLink Glider_(Conways_Life).
- Gun_(cellular_automaton) wikiPageWikiLink John_Horton_Conway.
- Gun_(cellular_automaton) wikiPageWikiLink Oscillator_(cellular_automaton).
- Gun_(cellular_automaton) wikiPageWikiLink Spaceship_(cellular_automaton).
- Gun_(cellular_automaton) wikiPageWikiLink Turing_machine.
- Gun_(cellular_automaton) wikiPageWikiLink File:Day_and_night.gif.
- Gun_(cellular_automaton) wikiPageWikiLink File:Game_of_life_glider_gun.svg.
- Gun_(cellular_automaton) wikiPageWikiLinkText "Gun (cellular automaton)".
- Gun_(cellular_automaton) wikiPageWikiLinkText "glider guns".
- Gun_(cellular_automaton) wikiPageWikiLinkText "gun".
- Gun_(cellular_automaton) wikiPageWikiLinkText "guns".
- Gun_(cellular_automaton) wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- Gun_(cellular_automaton) wikiPageUsesTemplate Template:Conways_Game_of_Life.
- Gun_(cellular_automaton) wikiPageUsesTemplate Template:Reflist.
- Gun_(cellular_automaton) subject Category:Cellular_automaton_patterns.
- Gun_(cellular_automaton) hypernym Pattern.
- Gun_(cellular_automaton) type Disease.
- Gun_(cellular_automaton) type Pattern.
- Gun_(cellular_automaton) comment "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.".
- Gun_(cellular_automaton) label "Gun (cellular automaton)".
- Gun_(cellular_automaton) sameAs Q2936446.
- Gun_(cellular_automaton) sameAs Canon_(automate_cellulaire).
- Gun_(cellular_automaton) sameAs グライダー銃.
- Gun_(cellular_automaton) sameAs Działa_(automaty_komórkowe).
- Gun_(cellular_automaton) sameAs m.04c6h_.
- Gun_(cellular_automaton) sameAs Q2936446.
- Gun_(cellular_automaton) wasDerivedFrom Gun_(cellular_automaton)?oldid=679643049.
- Gun_(cellular_automaton) depiction Gospers_glider_gun.gif.
- Gun_(cellular_automaton) isPrimaryTopicOf Gun_(cellular_automaton).