Generic diffeomorphisms are not robustly Turing-universal

Let MM be a compact computable manifold, possibly with boundary. Let S\mathcal{S} be a CC^\infty generic set of diffeomorphisms f:MMf:M\to M, and let (f,E,D,τ,T ⁣univ)(f,\mathcal{E},\mathcal{D},\tau,\textnormal{\textsf{T}}_{\!\text{\rm univ}}) denote a CDS extension of ff.

Generic non-universality conjecture. For any compact computable manifold MM (possibly with boundary), there is a CC^\infty generic set S\mathcal{S} of diffeomorphisms f:MMf:M\to M such that no diffeomorphism fSf\in\mathcal{S} can be extended to a robustly Turing-universal CDS (f,E,D,τ,T ⁣univ)(f,\mathcal{E},\mathcal{D},\tau,\textnormal{\textsf{T}}_{\!\text{\rm univ}}).

This is a more precise formulation of the preceding generic non-universality expectation. It asserts the existence of a generic family of diffeomorphisms for which robust Turing universality is impossible; whether this holds for every compact computable manifold remains open.

Sources & referencesView supporting material

Primary source

Jordan Cotler and Semon Rezchikov, “Computational Dynamical Systems”, arXiv:2409.12179 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.