Mathematics of the USSR-Izvestiya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Izv. RAN. Ser. Mat.:
Year:
Volume:
Issue:
Page:
Find




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

Mathematics of the USSR-Izvestiya, 1986, Volume 26, Issue 1, Pages 1–29
DOI: https://doi.org/10.1070/IM1986v026n01ABEH001131 (Mi im1345) 		 
This article is cited in 1 scientific paper (total in 1 paper)

Boolean classes of Turing reductions

V. K. Bulitko
English version PDF (1535 kB) Citations (1) Russian version article
References:
PDF
HTML
DOI: https://doi.org/10.1070/IM1986v026n01ABEH001131
Abstract: A relation of sub-Turing reducibility is defined for each class of ordered pairs of Boolean functions. Criteria are found for the transitivity and reflexivity of the reducibility relation defined by a class of ordered pairs of Boolean functions. The place of a number of familiar reducibilities in the framework of this classification is indicated.
Bibliography: 10 titles.
Received: 23.11.1982
Bibliographic databases:
UDC: 517.11+518.5
MSC: 03D20, 03D30
Language: English
Original paper language: Russian
Citation: V. K. Bulitko, “Boolean classes of Turing reductions”, Math. USSR-Izv., 26:1 (1986), 1–29
Citation in format AMSBIB
\Bibitem{Bul85}
\by V.~K.~Bulitko
\paper Boolean classes of Turing reductions
\jour Math. USSR-Izv.
\yr 1986
\vol 26
\issue 1
\pages 1--29
\mathnet{http://mi.mathnet.ru//eng/im1345}
\crossref{https://doi.org/10.1070/IM1986v026n01ABEH001131}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=779187}
\zmath{https://zbmath.org/?q=an:0612.03019}
Linking options:
  • https://www.mathnet.ru/eng/im1345
  • https://doi.org/10.1070/IM1986v026n01ABEH001131
  • https://www.mathnet.ru/eng/im/v49/i1/p3
    • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Академии наук СССР. Серия математическая Izvestiya: Mathematics
    Statistics & downloads:
    Abstract page:203
    Russian version PDF:93
    English version PDF:18
    References:50
    First page:1
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024