On the complexity of fitted toral dynamics

DOI10.1016/j.jco.2020.101541OpenAlexW3108911723MaRDI QIDQ2034568

Michael Maller, Jennifer Whitehead

Publication date: 22 June 2021

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2020.101541

zbMATH Keywords

computational complexityshadowing lemmafitted diffeomorphism

Mathematics Subject Classification ID

Theory of computing (68Qxx) Computability and recursion theory (03Dxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Fitted diffeomorphisms of non-simply connected manifolds
• The existence of Morse-Smale diffeomorphisms
• Homology theory and dynamical systems
• On the complexity of Anosov saddle transitions
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• Structurally stable diffeomorphisms are dense