Recently, using a limit schema, we presented an analog and machine independent algebraic characterization of elementarily computable functions over the real numbers in the sense of recursive analysis. In a different and orthogonal work, we proposed a minimization schema that allows to provide a class of real recursive functions that corresponds to extensions of computable functions over the integers. Mixing the two approaches we prove that computable functions over the real numbers in the sense of recursive analysis can be characterized as the smallest class of functions that contains some basic functions, and closed by composition, linear integration, minimization and limit schema
Computation on the real numbers can be modelised in several different ways. There indeed exist a lot...
AbstractIntuitively, a real number is recursive if we can get as accurate an approximation as we lik...
AbstractIn effective analysis, various classes of real numbers are discussed. For example, the class...
Abstract Recently, functions over the reals that extend elementarily computable functions over the i...
We present an analog and machine-independent algebraic characterization of elementarily computable f...
AbstractWe present an analog and machine-independent algebraic characterization of elementarily comp...
Colloque avec actes et comité de lecture. internationale.International audienceWe present an analog ...
Abstract We present an analog and machine-independent algebraic char-acterization of elementarily co...
AbstractWe present an analog and machine-independent algebraic characterization of elementarily comp...
AbstractIn the last years, recursive functions over the reals (Theoret. Comput. Sci. 162 (1996) 23) ...
Abstract. Recursive analysis is the most classical approach to model and discuss compu-tations over ...
AbstractThe functions of computable analysis are defined by enhancing normal Turing machines to deal...
The theory of analog computation aims at modeling computational systems that evolve in a continuous ...
AbstractThe functions of Computable Analysis are defined by enhancing the capacities of normal Turin...
Computation on the real numbers can be modelised in several different ways. There indeed exist a lot...
Computation on the real numbers can be modelised in several different ways. There indeed exist a lot...
AbstractIntuitively, a real number is recursive if we can get as accurate an approximation as we lik...
AbstractIn effective analysis, various classes of real numbers are discussed. For example, the class...
Abstract Recently, functions over the reals that extend elementarily computable functions over the i...
We present an analog and machine-independent algebraic characterization of elementarily computable f...
AbstractWe present an analog and machine-independent algebraic characterization of elementarily comp...
Colloque avec actes et comité de lecture. internationale.International audienceWe present an analog ...
Abstract We present an analog and machine-independent algebraic char-acterization of elementarily co...
AbstractWe present an analog and machine-independent algebraic characterization of elementarily comp...
AbstractIn the last years, recursive functions over the reals (Theoret. Comput. Sci. 162 (1996) 23) ...
Abstract. Recursive analysis is the most classical approach to model and discuss compu-tations over ...
AbstractThe functions of computable analysis are defined by enhancing normal Turing machines to deal...
The theory of analog computation aims at modeling computational systems that evolve in a continuous ...
AbstractThe functions of Computable Analysis are defined by enhancing the capacities of normal Turin...
Computation on the real numbers can be modelised in several different ways. There indeed exist a lot...
Computation on the real numbers can be modelised in several different ways. There indeed exist a lot...
AbstractIntuitively, a real number is recursive if we can get as accurate an approximation as we lik...
AbstractIn effective analysis, various classes of real numbers are discussed. For example, the class...