|
|
Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2012, Volume 154, Book 2, Pages 107–116
(Mi uzku1123)
|
 |
|
 |
This article is cited in 1 scientific paper (total 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.
Received: 24.01.2012
Citation:
I. Sh. Kalimullin, M. Kh. Faizrakhmanov, “Limitwise monotonic spectra of $\Sigma^0_2$-sets”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 154, no. 2, Kazan University, Kazan, 2012, 107–116
Linking options:
https://www.mathnet.ru/eng/uzku1123 https://www.mathnet.ru/eng/uzku/v154/i2/p107
|
| Statistics & downloads: |
| Abstract page: | 709 | | Full-text PDF : | 172 | | References: | 72 |
|
Citation in format AMSBIB
Contact us: