Restricted limits on natural functions with arithmetical graphs

In this paper we consider the process of defining natural functions by the operation of in nite limit F(x) = limy!1;y2A f(x; y) (also limes inferior and limes superior are taken into account). But two restrictions are assumed: the given natural function f has a graph belonging to some stage of an arithmetical hierarchy, the index of a limit runs only through a given arithmetical subset A of natural numbers. We investigate the arithmetical class of the graph of the function F, where the respective classes of the graph of f and the set A are known. The corollary for the Turing degrees of F is formulated.Keywords: Theory of computation, Innite limits

Editorial

Con este segundo número del cuarto volumen de la Revista Colombiana de Computación cumplimos cuatro años de esfuerzo continuo. Esta vez tenemos una selección internacional, incluyendo artículos de países tales como Polonia, Grecia, Escocia, Francia, Brasil, Argentina y Colombia

Editorial

Con este segundo número del cuarto volumen de la Revista Colombiana de Computación cumplimos cuatro años de esfuerzo continuo. Esta vez tenemos una selección internacional, incluyendo artículos de países tales como Polonia, Grecia, Escocia, Francia, Brasil, Argentina y Colombia.With this second issue of the fourth volume of the Colombian Journal of Computing, we fulfill four years of continuous effort. This time we have an international selection, including items from countries such as Poland, Greece, Scotland, France, Brazil, Argentina and Colombia