|
Wolfram Code
Wolfram code is a widely used numbering system for one-dimensional cellular automaton rules, introduced by Stephen Wolfram in a 1983 paper and popularized in his book ''A New Kind of Science''. The code is based on the observation that a table specifying the new state of each cell in the automaton, as a function of the states in its neighborhood, may be interpreted as a ''k''-digit number in the ''S''-ary positional number system, where ''S'' is the number of states that each cell in the automaton may have, ''k'' = S2''n'' + 1 is the number of neighborhood configurations, and ''n'' is the radius of the neighborhood. Thus, the Wolfram code for a particular rule is a number in the range from 0 to ''S''''S'' − 1, converted from ''S''-ary to decimal notation. It may be calculated as follows: # List all the ''S''2''n'' + 1 possible state configurations of the neighbourhood of a given cell. # Interpreting each configuration as a number as des ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cellular Automaton
A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays. Cellular automata have found application in various areas, including physics, theoretical biology and microstructure modeling. A cellular automaton consists of a regular grid of ''cells'', each in one of a finite number of ''State (computer science), states'', such as ''on'' and ''off'' (in contrast to a coupled map lattice). The grid can be in any finite number of dimensions. For each cell, a set of cells called its ''neighborhood'' is defined relative to the specified cell. An initial state (time ''t'' = 0) is selected by assigning a state for each cell. A new ''generation'' is created (advancing ''t'' by 1), according to some fixed ''rule'' (generally, a mathematical function) that dete ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
