The Simple Dynamics of Super Turing Theories

  title={The Simple Dynamics of Super Turing Theories},
  author={Hava T. Siegelmann},
  journal={Theor. Comput. Sci.},
This paper reasons about the need to seek for particular kinds of models of computation that imply stronger computability than the classical models. A possible such model, constituting a chaotic dynamical system, is presented. This system, which we term as the analog shift map, when viewed as a computational model has super-Turing power and is equivalent to neural networks and the class of analog machines. This map may be appropriate to describe idealized physical phenomena.