Compression-Based Investigation of the Dynamical Properties of Cellular Automata and Other Systems

@article{Zenil2010CompressionBasedIO,
  title={Compression-Based Investigation of the Dynamical Properties of Cellular Automata and Other Systems},
  author={Hector Zenil},
  journal={Complex Syst.},
  year={2010},
  volume={19}
}
  • Hector Zenil
  • Published 2010
  • Computer Science, Mathematics, Physics
  • Complex Syst.
  • A method for studying the qualitative dynamical properties of abstract computing machines based on the approximation of their program-size complexity using a general lossless compression algorithm is presented. It is shown that the compression-based approach classifies cellular automata (CA) into clusters according to their heuristic behavior, with these clusters showing a correspondence with Wolfram's main classes of CA behavior. A compression based method to estimate a characteristic exponent… CONTINUE READING
    66 Citations
    Asymptotic Behavior and ratios of Complexity in Cellular Automata
    • 36
    • PDF
    Using compression to find interesting one-dimensional cellular automata
    • Highly Influenced
    • PDF
    Lempel-Ziv complexity analysis of one dimensional cellular automata.
    • 11
    • PDF
    A Measure for the Complexity of Elementary Cellular Automata
    • 1
    • PDF
    On the Dynamic Qualitative Behavior of Universal Computation
    • 6
    • PDF
    On the Dynamic Qualitative Behaviour of Universal Computation
    • 14
    • PDF
    Dynamics and Complexity of Computrons
    • PDF
    Classification of Complex Systems Based on Transients
    • PDF
    Evolving Structures in Complex Systems
    • Hugo Cisneros, Josef Sivic, Tomas Mikolov
    • Computer Science, Physics
    • 2019 IEEE Symposium Series on Computational Intelligence (SSCI)
    • 2019
    • 1
    • Highly Influenced
    • PDF
    Designing Complex Dynamics in Cellular Automata with Memory
    • 21
    • PDF

    References

    SHOWING 1-10 OF 32 REFERENCES
    Kolmogorov complexity and cellular automata classification
    • 25
    • PDF
    On the Classifiability of Cellular Automata
    • 18
    • PDF
    Chaotic Properties of the Elementary Cellular Automaton Rule 40 in Wolfram's Class I
    • F. Ohi
    • Mathematics, Computer Science
    • Complex Syst.
    • 2007
    • 8
    • PDF
    Pattern Growth in Elementary Cellular Automata
    • 51
    Complex Chaotic Behavior of a Class of Subshift Cellular Automata
    • 18
    • PDF
    Generalized Sub-Shifts in Elementary Cellular Automata: The "Strange Case" of Chaotic Rule 180
    • 22
    A new kind of science
    • 2,763
    • Highly Influential
    • PDF
    Cellular automata and intermediate degrees
    • Klaus Sutner
    • Mathematics, Computer Science
    • Theor. Comput. Sci.
    • 2003
    • 30
    • PDF
    Clustering by compression
    • 770
    • PDF