Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
Full-text PDF (618 kB) Citations (2)
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 15-41-02507
15-31-20607
15-01-08252
Ministry of Education and Science of the Russian Federation 1.2045.2014
This work was funded in part by the Russian Foundation for Basic Research (projects nos. 15-41-02507, 15-31-20607, and 15-01-08252) and by the subsidy allocated to Kazan Federal University for the state assignment in the sphere of scientific activities.
Received: 24.12.2015
Bibliographic databases:
Document Type: Article
UDC: 510.5
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Zai16}
\by D.~Kh.~Zainetdinov
\paper $\Sigma$-reducibility and $lm$-reducibility of sets and sequences of sets
\serial Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
\yr 2016
\vol 158
\issue 1
\pages 51--65
\publ Kazan University
\publaddr Kazan
\mathnet{http://mi.mathnet.ru/uzku1351}
\elib{https://elibrary.ru/item.asp?id=25848948}
Linking options:
  • https://www.mathnet.ru/eng/uzku1351
  • https://www.mathnet.ru/eng/uzku/v158/i1/p51
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
    Statistics & downloads:
    Abstract page:421
    Full-text PDF :148
    References:39
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024