𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the behavior characteristics of cellular automata

✍ Scribed by Chen Jin-cai; Zhang Jiang-ling; Feng Dan


Publisher
Wuhan University
Year
2005
Tongue
English
Weight
548 KB
Volume
10
Category
Article
ISSN
1007-1202

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the classifiability of cellular autom
✍ John T. Baldwin; Saharon Shelah πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 106 KB

Based on computer simulations Wolfram presented in several papers conjectured classiΓΏcations of cellular automata into four types. We show a natural formalization of his rate of growth suggestion does not provide a classiΓΏcation (even probabilistically) of all cellular automata: For any rational p;

On computing the entropy of cellular aut
✍ Michele D'amico; Giovanni Manzini; Luciano Margara πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 208 KB

We study the topological entropy of a particular class of dynamical systems: cellular automata. The topological entropy of a dynamical system (X; F) is a measure of the complexity of the dynamics of F over the space X . The problem of computing (or even approximating) the topological entropy of a gi