|
Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2014, Volume 156, Book 1, Pages 22–30
(Mi uzku1226)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
On limitwise monotonic reducibility of $\Sigma_2^0$-sets
D. Kh. Zainetdinov, I. Sh. Kalimullin Institute of Mathematics and Mechanics, Kazan (Volga Region) Federal University, Kazan, Russia
Abstract:
In this paper, we study the properties of lm-reducibility of sets belonging to the class of $\Sigma_2^0$-sets. In particular, we prove the existence of incomparable $\Sigma_2^0$-sets with respect to lm-reducibility. In addition, we construct an infinite uniform sequence of incomparable $\Sigma_2^0$-sets relative to lm-reducibility and show that every countable partial order can be embedded into the class of all lm-degrees of $\Sigma_2^0$-sets.
Keywords:
computable functions, $\Sigma_2^0$-sets, limitwise monotonic functions, limitwise monotonic sets.
Received: 27.01.2014
Citation:
D. Kh. Zainetdinov, I. Sh. Kalimullin, “On limitwise monotonic reducibility of $\Sigma_2^0$-sets”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 156, no. 1, Kazan University, Kazan, 2014, 22–30
Linking options:
https://www.mathnet.ru/eng/uzku1226 https://www.mathnet.ru/eng/uzku/v156/i1/p22
|
Statistics & downloads: |
Abstract page: | 568 | Full-text PDF : | 179 | References: | 61 |
|