Algorithmic information dynamics of cellular automata

DOI10.1007/978-3-031-03986-7_8MaRDI QIDQ2086706zbMATH OpenOpenAlexFDO

Authors Alyssa Adams, Hector Zenil

Publication date 25 October 2022

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

zbMATH Keywords

algorithmic complexityalgorithmic information dynamicselementary cellular automatagame of life (GoL)perturbation analysissoftware space

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 1834652
• scientific article; zbMATH DE number 2113949
• Compression-based investigation of the dynamical properties of cellular automata and other systems
• Lempel-Ziv complexity analysis of one dimensional cellular automata
• Information and dynamical systems: A concrete measurement on sporadic dynamics

Cites work

• A formal theory of inductive inference. Part I
• Algorithmic Information Theory
• Algorithmic randomness and complexity.
• An introduction to Kolmogorov complexity and its applications
• Asymptotic behavior and ratios of complexity in cellular automata
• Compression is Comprehension and the Unreasonable Effectiveness of Digital Computation in the Natural World
• Correspondence and independence of numerical evaluations of algorithmic information measures
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 1493045 (Why is no real title available?)
• scientific article; zbMATH DE number 1911266 (Why is no real title available?)
• Life as thermodynamic evidence of algorithmic structure in natural environments
• Numerical evaluation of algorithmic complexity for short strings: a glance into the innermost structure of randomness
• On the Kolmogorov-Chaitin Complexity for short sequences
• Statistical mechanics of cellular automata

Cited in

(4)

• An information-based classification of elementary cellular automata
• Continuity of information transport in surjective cellular automata
• scientific article; zbMATH DE number 3896309 (Why is no real title available?)
• Algorithmic Information Dynamics of Cellular Automata

Describes a project that uses

Uses Software

• OACC
• acss

This page was built for publication: Algorithmic information dynamics of cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2086706)