Speed of light (cellular automaton)
In Conway's Game of Life (and related cellular automata), the speed of light is a propagation rate across the grid of exactly one step (either horizontally, vertically or diagonally) per generation. In a single generation, a cell can only influence its nearest neighbours, and so the speed of light (by analogy with the speed of light in physics) is the maximum rate at which information can propagate. It is therefore an upper bound to the speed at which any pattern can move.
Wikipage disambiguates
Wikipage redirect
primaryTopic
Speed of light (cellular automaton)
In Conway's Game of Life (and related cellular automata), the speed of light is a propagation rate across the grid of exactly one step (either horizontally, vertically or diagonally) per generation. In a single generation, a cell can only influence its nearest neighbours, and so the speed of light (by analogy with the speed of light in physics) is the maximum rate at which information can propagate. It is therefore an upper bound to the speed at which any pattern can move.
has abstract
In Conway's Game of Life (and ...... at which any pattern can move.
@en
ライフゲームおよび関連するセル・オートマトンにおける光速とは ...... 要であり、斜め45度方向の光速は1世代でセル0.5個である。
@ja
Wikipage page ID
20,041,810
page length (characters) of wiki page
Wikipage revision ID
950,582,401
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
In Conway's Game of Life (and ...... at which any pattern can move.
@en
ライフゲームおよび関連するセル・オートマトンにおける光速とは ...... 要であり、斜め45度方向の光速は1世代でセル0.5個である。
@ja
label
Speed of light (cellular automaton)
@en
光速 (セル・オートマトン)
@ja