NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Consequences of nonclassical measurement for the algorithmic description of continuous dynamical systemsContinuous 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 countablely many quasistable states has at least the computational power of a universal Turing machine. Such an analyses 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.
Document ID
19910028449
Document Type
Reprint (Version printed in journal)
Authors
Fields, Chris (New Mexico State University Las Cruces, United States)
Date Acquired
August 14, 2013
Publication Date
January 1, 1989
Publication Information
Publication: Journal of Experimental and Theoretical Artificial Intelligence
Volume: 1
ISSN: 0952-813X
Subject Category
COMPUTER PROGRAMMING AND SOFTWARE
Funding Number(s)
CONTRACT_GRANT: NAGW-1592
Distribution Limits
Public
Copyright
Other