RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2012 Volume 154, Book 2, Pages 107–116 (Mi uzku1123)

This article is cited in 1 paper

Limitwise monotonic spectra of $\Sigma^0_2$-sets

I. Sh. Kalimullin, M. Kh. Faizrakhmanov

Institute of Mathematics and Mechanics, Kazan (Volga Region) Federal University

Abstract: In this paper, we study classes of Turing degrees, contained in limitwise monotonic spectra. In particular, we prove that limitwise monotonic spectra of $\Sigma^0_2$-sets are co-meager. Moreover, we construct a $\Sigma^0_2$-set whose limitwise monotonic spectrum is co-null.

Keywords: computable functions, $\Sigma^0_2$-sets, limitwise monotonic functions, Turing degrees.

UDC: 510.5

Received: 24.01.2012



© Steklov Math. Inst. of RAS, 2024