FACTOID #53: If you thought Antarctica was inhospitable, think again - its land area is only ninety-eight percent ice. Reassuringly, the other 2% is categorised as "barren rock".
A block cellular automaton is a special kind of cellular automaton (CA) in which the lattice of cells is divided into non-overlapping blocks, and each block is evolved independently according to some rule that maps the states of the cells in the block at time t-1 to their new states at time t. To allow information to propagate across block boundaries, different partitioning schemes are alternated, so that cells that were separated by a block boundary at time t may end up in the same block at time t+1. A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, and theoretical biology. ...
The simplest partitioning scheme is probably the Margolus neighborhood, named after Norman Margolus, in which the lattice is divided into 2-cell blocks (or 2×2 squares in 2D, or 2×2×2 cubes in 3D, etc.) which are shifted by one cell (along each dimension) on alternate timesteps.
As long as the rule for evolving each block is reversible, the entire automaton will also be. Block cellular automata are commonly used to implement lattice gases and other quasi-physical simulations, since it's easy to choose rules which, in addition to reversibility, implement various conservation laws (such as the conservation of particle number, conservation of momentum, etc.). A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, and theoretical biology. ...
References
Wolfram, Stephen, 2002. A New Kind of Science, pp. 459-464. Wolfram Media. ISBN 1-57955-008-8.
Cellular automata are local rules that are used to evolve discrete arrangements of cells.
One-dimensional cellular automata are also known to have rich structure, even when considering Boolean automata on size three neighbourhoods [7].
By doubling the number of pixels (imagine 2 by 2 blocks to be a cell) and rotating alternate pairs of rows by one, the hexagonal symmetry becomes reasonably apparent.
The theoretic analysis and results of cellularautomaton model are in agreement with data from the ideal differential equation logistic growth of cancer.
Cellular automata is thus considered as providing an exploratory method for the analysis of dynamic phenomena and the discovery and understanding of new, unexpected phenomena.
The cellular automata dynamics were successfully able to model expected chromatographic behavior except in a few cases where the number of cells was not large enough to provide an average value reflective of the molecular situation.
Feeds |
Contact