Computability of topological entropy: from general systems to transformations on Cantor sets and the interval
DOI10.3934/dcds.2020180zbMath1441.37019OpenAlexW3015585827MaRDI QIDQ2176543
Silvère Gangloff, Alonso Herrera, Cristobal Rojas, Mathieu Sablik
Publication date: 5 May 2020
Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3934/dcds.2020180
computational complexitydynamical systemsinterval mapstopological entropycomputable analysissymbolic systems
Dynamical aspects of cellular automata (37B15) Topological entropy (37B40) Symbolic dynamics (37B10) Dynamical systems involving maps of the interval (37E05) Computation over the reals, computable analysis (03D78) Multidimensional shifts of finite type (37B51)
Related Items (3)
Cites Work
- Simulation of effective subshifts by two-dimensional subshifts of finite type
- Dynamics and abstract computability: computing invariant measures
- Computability of Brolin-Lyubich measure
- On the dynamics and recursive properties of multidimensional symbolic systems
- Generic hyperbolicity in the logistic family
- Ergodic theory on compact spaces
- On topological dynamics of Turing machines
- Effect of quantified irreducibility on the computability of subshift entropy
- Almost every real quadratic polynomial has a poly-time computable Julia set
- The Arithmetical Hierarchy of Real Numbers
- Densities and Entropies in Cellular Automata
- Computability of the entropy of one-tape Turing Machines
- Chaos on the Interval
- Computing geometric Lorenz attractors with arbitrary precision
- Entropy of piecewise monotone mappings
- The topological entropy of cellular automata is uncomputable
- Unpredictability and undecidability in dynamical systems
- Average-case polynomial-time computability of hamiltonian dynamics
- On the computability of rotation sets and their entropies
- Computing the topological entropy of shifts
- Topological Entropy
- Non-computable Julia sets
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Computability of topological entropy: from general systems to transformations on Cantor sets and the interval