V. Blondel, O. Bournez, P. Koiran, and J. Tsitsiklis, The Stability of Saturated Linear Dynamical Systems Is Undecidable, Journal of Computer and System Sciences, vol.62, issue.3, pp.442-462, 2000.
DOI : 10.1006/jcss.2000.1737
URL : https://hal.archives-ouvertes.fr/inria-00099336

L. Hurd, J. Kari, and K. Culik, The topological entropy of cellular automata is uncomputable . Ergodic Theory and Dynamical Systems, pp.255-265, 1992.

J. Kari, The Nilpotency Problem of One-Dimensional Cellular Automata, SIAM Journal on Computing, vol.21, issue.3, pp.571-586, 1992.
DOI : 10.1137/0221036

K. Ko, Complexity Theory of Real Functions, Birkhäuser, 1991.
DOI : 10.1007/978-1-4684-6802-1

R. Mañé, Ergodic Theory and Differentiable Dynamics, 1987.

M. Misiurewicz and W. Szlenc, Entropy of piecewise monotone mappings, Studia Mathematica, vol.67, pp.45-63, 1980.

E. D. Sontag, From linear to nonlinear: some complexity comparisons, Proceedings of 1995 34th IEEE Conference on Decision and Control, pp.2916-2920, 1995.
DOI : 10.1109/CDC.1995.478585

P. Walters, An Introduction to Ergodic Theory, Graduate Texts in Mathematics, vol.79, 1982.
DOI : 10.1007/978-1-4612-5775-2

X. Zheng and K. Weihrauch, The Arithmetical Hierarchy of Real Numbers, Proc. MFCS 1999, pp.23-33, 1999.
DOI : 10.1007/3-540-48340-3_3