کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438772 690325 2006 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Divergence bounded computable real numbers
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Divergence bounded computable real numbers
چکیده انگلیسی

A real x is called h-bounded computable, for some function h:N→N, if there is a computable sequence (xs) of rational numbers which converges to x such that, for any n∈N, at most h(n) non-overlapping pairs of its members are separated by a distance larger than 2-n. In this paper we discuss properties of h-bounded computable reals for various functions h. We will show a simple sufficient condition for a class of functions h such that the corresponding h-bounded computable reals form an algebraic field. A hierarchy theorem for h-bounded computable reals is also shown. Besides we compare semi-computability and weak computability with the h-bounded computability for special functions h.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 351, Issue 1, 14 February 2006, Pages 27-38