An information-based classification of elementary cellular automata

DOI10.1155/2017/1280351zbMath1373.68294arXiv1609.07554OpenAlexW2614164335MaRDI QIDQ1674805

Sara Imari Walker, Enrico Borriello

Publication date: 26 October 2017

Published in: Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.07554

zbMATH Keywords

elementary cellular automatainformation-based classification

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Measures of information, entropy (94A17)

Related Items (1)

Classifying 1D elementary cellular automata with the 0-1 test for chaos

Cites Work

• Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles
• Boolean derivatives on cellular automata
• Cellular automata and communication complexity
• Topology-induced phase transitions in totalistic cellular automata
• Effect of asynchronous updating on the stability of cellular automata
• ASYMPTOTIC BEHAVIOR AND RATIOS OF COMPLEXITY IN CELLULAR AUTOMATA
• An Introduction to Transfer Entropy
• Statistical mechanics of cellular automata
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART I: THRESHOLD OF COMPLEXITY
• Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians
• Simple Computation-Universal Cellular Spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An information-based classification of elementary cellular automata