Consequences of nonclassical measurement for the algorithmic description of continuous dynamical systems
- 1 July 1989
- journal article
- research article
- Published by Taylor & Francis in Journal of Experimental & Theoretical Artificial Intelligence
- Vol. 1 (3) , 171-178
- https://doi.org/10.1080/09528138908953699
Abstract
Continuous dynamical systems intuitively seem capable of more complex behavior than discrete systems. If analyzed in the framework of the traditional theory of computation, a.continuous dynamical system with countably many quasistable states has at least the computational power of a universal Turing machine. Such an analysis assumes, however, the classical notion of measurement. If measurement is viewed nonclassically, a continuous dynamical system cannot, even in principle, exhibit behavior that cannot be simulated by a universal Turing machine.Keywords
This publication has 4 references indexed in Scilit:
- On the proper treatment of connectionismBehavioral and Brain Sciences, 1988
- Self-Organization and Associative MemoryPublished by Springer Nature ,1988
- Nonlinear neural networks: Principles, mechanisms, and architecturesNeural Networks, 1988
- An introduction to cyberneticsPublished by Biodiversity Heritage Library ,1956