Article ID Journal Published Year Pages File Type
436350 Theoretical Computer Science 2008 13 Pages PDF
Abstract

The partially ordered set of compact intervals provides a convenient embedding space for the analysis of some Dynamical Systems. Crucial dynamical properties are transferred to it, while allowing an investigation of stability and chaoticity, in terms of computability, in particular in the presence of singularities. We will survey some results which display the connections between the geometric complexity of the dynamics and computability issues, as well as new relations between dynamic predictability and effective decidability.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics