کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422168 685035 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finitely Bounded Effective Computability
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Finitely Bounded Effective Computability
چکیده انگلیسی

One of the most important property of the computability is the certainty. For example a set of natural numbers is computable if there is a Turing machine which decides certainly if a given natural number belongs to the set or not, and no wrong answers are tolerant. On the other hand, the finitely bounded computability discussed in this paper allows finitely many mistakes which can be eventually corrected during an effective procedure. We will show especially that the class of finitely bounded computable real numbers has very interesting properties, and it is a real closed field containing even properly in the class of d-c.e. real numbers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 202, 21 March 2008, Pages 255-265