Consequences of nonclassical measurement for the algorithmic description of continuous dynamical systems
- Fields, Chris
- JAN 1, 1989.
- Physical Description:
- 1 electronic document
- Restrictions on Access:
- Unclassified, Unlimited, Publicly available.
- 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.
- NASA Technical Reports Server (NTRS) Collection.
- Document ID: 19890011269.
Accession ID: 89N20640.
- No Copyright.
View MARC record | catkey: 15691176