An algebraic measure of complexity

DOI10.1016/0167-2789(91)90044-AzbMath0719.58021OpenAlexW2050509024MaRDI QIDQ2640205

Jesús Urías

Publication date: 1991

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-2789(91)90044-a

zbMATH Keywords

algebraic complexitydiscrete dynamical systemone-dimensional cellular automataalgebraic measure of complexitycomplexity degradationreading operatorset of statestranslation complexity

Mathematics Subject Classification ID

Topological dynamics (37B99)

Related Items (6)

Complex systems, complexity measures, grammars and model-inferring ⋮ Numerical studies for a model describing complexity ⋮ The measures of sequence complexity for EEG studies ⋮ Internal symmetries of cellular automata ⋮ Arithmetic representations of cellular automata ⋮ An approach to the physics of complexity

Cites Work

• Computation theory of cellular automata
• One-dimensional cellular automata as arithmetic recursions
• On finite limit sets for transformations on the unit interval
• Statistical mechanics of cellular automata
• Simple mathematical models with very complicated dynamics
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An algebraic measure of complexity