Restricted limits on natural functions with arithmetical graphs

Authors

  • Jerzy Mycka Institute of Mathematics, M. Curie-Sklodowska University, pl. M. Curie-Sklodowskiej 1,20-031 Lublin.

Abstract

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.

How to Cite

Mycka, J. (2003). Restricted limits on natural functions with arithmetical graphs. Revista Colombiana De Computación, 4(2), 1–12. Retrieved from https://revistas.unab.edu.co/rcc/article/view/1089

Downloads

Download data is not yet available.

Published

2003-12-01

Issue

Section

Article of scientific and technological research

Altmetric

Scan to share
QR code to open and share this publication
Article metrics
Abstract views416
Galley views203
PDF Views203
HTML views0
Other views0