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

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find






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


Mathematics of the USSR-Sbornik, 1979, Volume 35, Issue 3, Pages 425–436
DOI: https://doi.org/10.1070/SM1979v035n03ABEH001545
(Mi sm2627)
 

This article is cited in 4 scientific papers (total in 4 papers)

Relationships between different forms of relative computability of functions

E. A. Polyakov, M. G. Rozinas
References:
Abstract: This article studies connections between several enumeration reducibility relations (including reducibility relationships defined by recursive and $\mu$-recursive operators) on the set of all partial functions of one variable. Isomorphic embeddings between the semilattices of the corresponding degrees are established. In passing, a strengthening of the fundamental operator theorem is obtained.
Figures: 3.
Bibliography: 11 titles.
Received: 25.04.1977
Russian version:
Matematicheskii Sbornik. Novaya Seriya, 1978, Volume 107(149), Number 1(9), Pages 134–145
Bibliographic databases:
UDC: 517.11
MSC: 03D30
Language: English
Original paper language: Russian
Citation: E. A. Polyakov, M. G. Rozinas, “Relationships between different forms of relative computability of functions”, Mat. Sb. (N.S.), 107(149):1(9) (1978), 134–145; Math. USSR-Sb., 35:3 (1979), 425–436
Citation in format AMSBIB
\Bibitem{PolRoz78}
\by E.~A.~Polyakov, M.~G.~Rozinas
\paper Relationships between different forms of relative computability of functions
\jour Mat. Sb. (N.S.)
\yr 1978
\vol 107(149)
\issue 1(9)
\pages 134--145
\mathnet{http://mi.mathnet.ru/sm2627}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=510145}
\zmath{https://zbmath.org/?q=an:0427.03032|0412.03022}
\transl
\jour Math. USSR-Sb.
\yr 1979
\vol 35
\issue 3
\pages 425--436
\crossref{https://doi.org/10.1070/SM1979v035n03ABEH001545}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1979JD23700007}
Linking options:
  • https://www.mathnet.ru/eng/sm2627
  • https://doi.org/10.1070/SM1979v035n03ABEH001545
  • https://www.mathnet.ru/eng/sm/v149/i1/p134
  • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математический сборник (новая серия) - 1964–1988 Sbornik: Mathematics
    Statistics & downloads:
    Abstract page:255
    Russian version PDF:92
    English version PDF:21
    References:24
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024