AbstractA 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
International audienceWe investigate interrelationships among different notions from mathematical an...
AbstractGiven a strictly increasing computable sequence (called a base sequence) of real numbers (wi...
For any class F of total functions in the set N of the natural numbers, we define the notion of F-co...
AbstractA real x is called h-bounded computable, for some function h:N→N, if there is a computable s...
AbstractA real number is called computably approximable if there is a computable sequence of rationa...
AbstractA real number x is f-bounded computable (f-bc, for short) for a function f if there is a com...
In computable analysis, sequences of rational numbers which effectively converge to a real number x ...
AbstractThe Turing degree of a real number is defined as the Turing degree of its binary expansion. ...
AbstractIn effective analysis, various classes of real numbers are discussed. For example, the class...
Let h: N → Q be a computable function. A real number x is called h-monotonically computable (h-mc, f...
AbstractA real number x is called h-monotonically computable (h-mc for short), for some function h:N...
AbstractA real number x is recursively approximable if it is a limit of a computable sequence of rat...
AbstractIn this paper we extend computability theory to the spaces of continuous, upper semi-continu...
AbstractWe study the relationship between a computably enumerable real and its presentations: ways o...
AbstractWe show that e, π and other remarkable real numbers are limits of E2-computable sequences of...
International audienceWe investigate interrelationships among different notions from mathematical an...
AbstractGiven a strictly increasing computable sequence (called a base sequence) of real numbers (wi...
For any class F of total functions in the set N of the natural numbers, we define the notion of F-co...
AbstractA real x is called h-bounded computable, for some function h:N→N, if there is a computable s...
AbstractA real number is called computably approximable if there is a computable sequence of rationa...
AbstractA real number x is f-bounded computable (f-bc, for short) for a function f if there is a com...
In computable analysis, sequences of rational numbers which effectively converge to a real number x ...
AbstractThe Turing degree of a real number is defined as the Turing degree of its binary expansion. ...
AbstractIn effective analysis, various classes of real numbers are discussed. For example, the class...
Let h: N → Q be a computable function. A real number x is called h-monotonically computable (h-mc, f...
AbstractA real number x is called h-monotonically computable (h-mc for short), for some function h:N...
AbstractA real number x is recursively approximable if it is a limit of a computable sequence of rat...
AbstractIn this paper we extend computability theory to the spaces of continuous, upper semi-continu...
AbstractWe study the relationship between a computably enumerable real and its presentations: ways o...
AbstractWe show that e, π and other remarkable real numbers are limits of E2-computable sequences of...
International audienceWe investigate interrelationships among different notions from mathematical an...
AbstractGiven a strictly increasing computable sequence (called a base sequence) of real numbers (wi...
For any class F of total functions in the set N of the natural numbers, we define the notion of F-co...