Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9655991 | Electronic Notes in Theoretical Computer Science | 2005 | 13 Pages |
Abstract
Regarding effectivity of functions on the reals, there have been several proposed models of analog, continuous-time computation, as opposed to the digital, discrete nature of the type-2 computability. We study one of them, Moore's real (primitive) recursive functions, whose definition mimics the classical characterization of recursive functions on N by the closure properties. We show that the class of type-2 computable real functions falls between Moore's classes of primitive recursive and recursive functions.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Akitoshi Kawamura,