|
Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2016, Volume 158, Book 1, Pages 51–65
(Mi uzku1351)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
$\Sigma$-reducibility and $lm$-reducibility of sets and sequences of sets
D. Kh. Zainetdinov Kazan Federal University, Kazan, 420008 Russia
Abstract:
Limitwise monotonic sets, pairs of sets, and sequences consisting of infinite sets are studied in the paper. The main properties of limitwise monotonic reducibility between two sets, as well as between the set and a pair of sets defined in terms of $\Sigma$-reducibility of the corresponding families of a special form, are considered. In addition, description of $\Sigma$-reducibility of the families of a special form in terms of $lm$-reducibility is obtained. The relationship between the concepts of $lm$-reducibility of the sequences of sets and $\Sigma$-reducibility of the families of a special form for the sequences of sets is demonstrated.
Keywords:
computable function, $\Sigma$-reducibility, limitwise monotonic function, limitwise monotonic sets, limitwise monotonic reducibility, sequence of infinite sets, family of subsets of natural numbers.
Received: 24.12.2015
Citation:
D. Kh. Zainetdinov, “$\Sigma$-reducibility and $lm$-reducibility of sets and sequences of sets”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 158, no. 1, Kazan University, Kazan, 2016, 51–65
Linking options:
https://www.mathnet.ru/eng/uzku1351 https://www.mathnet.ru/eng/uzku/v158/i1/p51
|
Statistics & downloads: |
Abstract page: | 441 | Full-text PDF : | 160 | References: | 49 |
|