Measuring Complexity in Cantor Dynamics
Karl Petersen
TL;DR
This paper reviews various measures of complexity in topological and measure-preserving dynamical systems, focusing on symbolic dynamical systems, providing a comprehensive overview of their definitions and properties.
Contribution
It offers a detailed survey of complexity measures in Cantor dynamics, highlighting their theoretical foundations and interrelations.
Findings
Comparison of different complexity measures
Insights into properties of symbolic dynamical systems
Clarification of theoretical relationships
Abstract
These notes from lectures by the author at the CIMPA Research School held in Salta, Argentina, in November 2015 review definitions and properties of various measures of complexity in topological and measure-preserving dynamical systems, especially symbolic dynamical systems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · Quantum chaos and dynamical systems · Computability, Logic, AI Algorithms