Is Being Computational an Intrinsic Property of a Dynamical System?

GIUNTI, MARCO

2006-01-01

---

Abstract

I consider whether or not a discrete dynamical system has two isomorphic representations, one recursive and the other non-recursive; if it does not, the system can be said to be an intrinsic computational system. I prove that intrinsic computational systems exist, as well as non-intrinsic ones, and I finally argue that some representation of a non-intrinsic computational system is not effective with respect to the state-space structure of the system.