العربية
中国
Français
Deutsch
Ελληνική
हिन्दी
Italiano
日本語
Português
Русский
EspañolMETHUSELAH (CELLULAR AUTOMATON)
(Redirected from Methuselah (cellular automata))
:''For other uses of "Methuselah", see Methuselah (disambiguation).''
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 Gardner defines them as patterns of fewer than ten live cells which take longer than 50 generations to stabilize,[1] although some patterns that are larger than ten cells have also been called methuselahs. Patterns that grow forever are not considered methuselahs.
In Conway's Game of Life, the smallest methuselah is the R-pentomino [1], a pattern of five cells first considered by Conway himself,[1] that takes 1103 generations before stabilizing. The acorn [2], a pattern of seven live cells developed by Charles Corderman, takes 5206 generations to stabilize and produce an "oak." Some other examples of methuselahs are called bunnies [3] and rabbits [4]. The longest-lived methuselah known to date, discovered by Andrzej Okrasinski and David Bell, has an initial population of 13 and a final population of 1623, and takes 29055 generations to stabilize [5].
1.
2.
:''For other uses of "Methuselah", see Methuselah (disambiguation).''
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 Gardner defines them as patterns of fewer than ten live cells which take longer than 50 generations to stabilize,[1] although some patterns that are larger than ten cells have also been called methuselahs. Patterns that grow forever are not considered methuselahs.
| Contents |
| In Conway's Game of Life |
| References |
In Conway's Game of Life
In Conway's Game of Life, the smallest methuselah is the R-pentomino [1], a pattern of five cells first considered by Conway himself,[1] that takes 1103 generations before stabilizing. The acorn [2], a pattern of seven live cells developed by Charles Corderman, takes 5206 generations to stabilize and produce an "oak." Some other examples of methuselahs are called bunnies [3] and rabbits [4]. The longest-lived methuselah known to date, discovered by Andrzej Okrasinski and David Bell, has an initial population of 13 and a final population of 1623, and takes 29055 generations to stabilize [5].
References
1.
2.
This article provided by Wikipedia. To edit the contents of this article, click here for original source.
psst.. try this: add to faves
