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, 2001, Volume 69, Issue 1, Pages 31–35
DOI: https://doi.org/10.4213/mzm481
(Mi mzm481)
 

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

On $p$-Reducibility of Computable Numerations

A. N. Degtev

Tyumen State University
Full-text PDF (162 kB) Citations (2)
References:
Abstract: It is proved that if $\nu_1$ and $\nu_2$ are two computable numerations of a certain family of recursively enumerable sets such that $\nu_2<_p\nu_1$ and $\nu_1$ is not a $p$-principal numeration, then there exists a computable numeration $\nu_0$ p-incomparable with $\nu_1$ such that $\nu_2<_p\nu_0$. This yields the description of injective objects and the absence of numerated sets projective in the category $K_p$ conforming to $p$-reducibility of computable numeration.
Received: 25.05.1999
Revised: 03.03.2000
English version:
Mathematical Notes, 2001, Volume 69, Issue 1, Pages 28–31
DOI: https://doi.org/10.1023/A:1002835210702
Bibliographic databases:
UDC: 517.11
Language: Russian
Citation: A. N. Degtev, “On $p$-Reducibility of Computable Numerations”, Mat. Zametki, 69:1 (2001), 31–35; Math. Notes, 69:1 (2001), 28–31
Citation in format AMSBIB
\Bibitem{Deg01}
\by A.~N.~Degtev
\paper On $p$-Reducibility of Computable Numerations
\jour Mat. Zametki
\yr 2001
\vol 69
\issue 1
\pages 31--35
\mathnet{http://mi.mathnet.ru/mzm481}
\crossref{https://doi.org/10.4213/mzm481}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1830980}
\zmath{https://zbmath.org/?q=an:1032.03038}
\elib{https://elibrary.ru/item.asp?id=5021775}
\transl
\jour Math. Notes
\yr 2001
\vol 69
\issue 1
\pages 28--31
\crossref{https://doi.org/10.1023/A:1002835210702}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000168619500003}
Linking options:
  • https://www.mathnet.ru/eng/mzm481
  • https://doi.org/10.4213/mzm481
  • https://www.mathnet.ru/eng/mzm/v69/i1/p31
  • 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:303
    Full-text PDF :174
    References:49
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024