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 6, Issue 1, Pages 3–9 (Mi mzm6891)  

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

Reduction of computable and potentially computable numerations

V. A. Uspenskii

M. V. Lomonosov Moscow State University
Full-text PDF (598 kB) Citations (2)
Abstract: Among the numerations of classes of countable sets there can be distinguished those in which the number contains information about the set having the number — these are computable and potentially computable numerations — and those in which the set contains information about its number — these are covering and fully covering numerations. The conditions are established which are necessary and sufficient in order that all numerations of the given class should be covering. As a corollary it is established that there exist covering numerations which are not fully covering.
Received: 10.06.1968
English version:
Mathematical Notes, 1969, Volume 6, Issue 1, Pages 461–464
DOI: https://doi.org/10.1007/BF01450246
Bibliographic databases:
UDC: 51.01.16
Language: Russian
Citation: V. A. Uspenskii, “Reduction of computable and potentially computable numerations”, Mat. Zametki, 6:1 (1969), 3–9; Math. Notes, 6:1 (1969), 461–464
Citation in format AMSBIB
\Bibitem{Usp69}
\by V.~A.~Uspenskii
\paper Reduction of computable and potentially computable numerations
\jour Mat. Zametki
\yr 1969
\vol 6
\issue 1
\pages 3--9
\mathnet{http://mi.mathnet.ru/mzm6891}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=255396}
\zmath{https://zbmath.org/?q=an:0195.01801|0184.01901}
\transl
\jour Math. Notes
\yr 1969
\vol 6
\issue 1
\pages 461--464
\crossref{https://doi.org/10.1007/BF01450246}
Linking options:
  • https://www.mathnet.ru/eng/mzm6891
  • https://www.mathnet.ru/eng/mzm/v6/i1/p3
  • 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
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:398
    Full-text PDF :159
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024