کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655991 685250 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Type-2 Computability and Moore's Recursive Functions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Type-2 Computability and Moore's Recursive Functions
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 120, 3 February 2005, Pages 83-95
نویسندگان
,