Signals in one-dimensional cellular automata
نویسندگان
چکیده
منابع مشابه
Signals in One-Dimensional Cellular Automata
In this paper, we are interested in signals, form whereby the data can be transmitted in a cellular automaton. We study generation of some signals. In this aim, we i n vestigate a notion of constructibility of increasing functions related to the production of words on the initial cell (in the sense of Fischer for the prime numbers). We establish some closure properties on this class of function...
متن کاملLocal Information in One-Dimensional Cellular Automata
A local information measure for a one-dimensional lattice system is introduced, and applied to describe the dynamics of one-dimensional cellular automata.
متن کاملBoundary growth in one-dimensional cellular automata
We systematically study the boundaries of one-dimensional, 2color cellular automata depending on 4 cells, begun from simple initial conditions. We determine the exact growth rates of the boundaries that appear to be reducible. Morphic words characterize the reducible boundaries. For boundaries that appear to be irreducible, we apply curve-fitting techniques to compute an empirical growth expone...
متن کاملGrowing Patterns in One Dimensional Cellular Automata
We st udy limi t evolut ions of cellular automata (CA) both theoretically and exp erimentally. We show that eit her all orbits ente r the limit set after less than a finit ely bo unded number of states, or almost all orbits never ent er the limit set . We link this result with a class ification of CAs according to their limit behavior due to Culik et al.: in t he first case, the considered CA b...
متن کاملOn One-Dimensional Quantum Cellular Automata
Since Richard Feynman introduced the notion of quantum computation in 1982, various models of \quantum computers" have been proposed. These models include quantum Turing machines and quantum circuits. In this paper we deene another quantum computational model, one-dimensional quantum cellular automata, and demonstrate that any quantum Turing machine can be eeciently simulated by a one-dimension...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1999
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00150-9