Matematicheskie Zametki
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. Zametki:
Year:
Volume:
Issue:
Page:
Find




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

Matematicheskie Zametki, 1969, Volume 5, Issue 2, Pages 261–267 (Mi mzm6831)  
Extension of partial recursive functions and functions with a recursive graph

V. A. Dushskii

Moscow Institute of Electronic Engineering
Full-text PDF (634 kB)
Abstract: It is proved that every degree of complexity of mass problems, containing the decision problem of a recursive enumerable set, contains also the problem of extension of a partial recursive function, the graph of which is recursive. Some properties of functions with a recursive graph are considered.
Received: 15.12.1967
English version:
Mathematical Notes, 1969, Volume 5, Issue 2, Pages 158–161
DOI: https://doi.org/10.1007/BF01098317
Bibliographic databases:
UDC: 51.01.16
Language: Russian
Citation: V. A. Dushskii, “Extension of partial recursive functions and functions with a recursive graph”, Mat. Zametki, 5:2 (1969), 261–267; Math. Notes, 5:2 (1969), 158–161
Citation in format AMSBIB
\Bibitem{Dus69}
\by V.~A.~Dushskii
\paper Extension of partial recursive functions and functions with a~recursive graph
\jour Mat. Zametki
\yr 1969
\vol 5
\issue 2
\pages 261--267
\mathnet{http://mi.mathnet.ru/mzm6831}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=249292}
\zmath{https://zbmath.org/?q=an:0184.01803}
\transl
\jour Math. Notes
\yr 1969
\vol 5
\issue 2
\pages 158--161
\crossref{https://doi.org/10.1007/BF01098317}
Linking options:
  • https://www.mathnet.ru/eng/mzm6831
  • https://www.mathnet.ru/eng/mzm/v5/i2/p261
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:437
    Full-text PDF :186
    First page:1
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024