Siberian Journal of Pure and Applied Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Sib. J. Pure and Appl. Math.:
Year:
Volume:
Issue:
Page:
Find






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


Siberian Journal of Pure and Applied Mathematics, 2018, Volume 18, Issue 2, Pages 47–52
DOI: https://doi.org/10.17377/PAM.2018.18.5
(Mi vngu471)
 

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

Friedberg numbering of the family of All $\Sigma^{1}_{2}$-sets

M. V. Dorzhieva

Novosibirsk State University, 1, Pirogova St., Novosibirsk 630090, Russia
Full-text PDF (113 kB) Citations (3)
References:
Abstract: We study the existence of a single-valued $\Sigma^{1}_{2}$-computable enumeration of the family of all $\Sigma^{1}_{2}$-sets. Friedberg proved that there is a numbering of the family of all computably enumerated sets without repetition. The same statement holds for all levels of arithmetical hierarchy, as well as for the Ershov hierarchy. However, J. Owings showed that $\Pi^{1}_{1}$-sets cannot be enumerated without repetition. In this paper, we continue to study the Friedberg numbering in analytical hierarchy. The main result is that there is no Friedberg numbering of the family of all $\Sigma^{1}_{2}$-sets.
Keywords: enumeration, minimal enumeration, Friedberg enumeration, analytical hierarchy.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation 276.2012.1
8227
The work is supported by the grant NSh 276.2012.1 and the Ministry of Education and Science of the Russian Federation (Agreement No. 8227).
Received: 12.12.2013
English version:
Journal of Mathematical Sciences, 2020, Volume 246, Issue 6, Pages 788–792
DOI: https://doi.org/10.1007/s10958-020-04781-6
Document Type: Article
UDC: 510.5
Language: Russian
Citation: M. V. Dorzhieva, “Friedberg numbering of the family of All $\Sigma^{1}_{2}$-sets”, Sib. J. Pure and Appl. Math., 18:2 (2018), 47–52; J. Math. Sci., 246:6 (2020), 788–792
Citation in format AMSBIB
\Bibitem{Dor18}
\by M.~V.~Dorzhieva
\paper Friedberg numbering of the family of All $\Sigma^{1}_{2}$-sets
\jour Sib. J. Pure and Appl. Math.
\yr 2018
\vol 18
\issue 2
\pages 47--52
\mathnet{http://mi.mathnet.ru/vngu471}
\crossref{https://doi.org/10.17377/PAM.2018.18.5}
\transl
\jour J. Math. Sci.
\yr 2020
\vol 246
\issue 6
\pages 788--792
\crossref{https://doi.org/10.1007/s10958-020-04781-6}
Linking options:
  • https://www.mathnet.ru/eng/vngu471
  • https://www.mathnet.ru/eng/vngu/v18/i2/p47
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский журнал чистой и прикладной математики
    Statistics & downloads:
    Abstract page:169
    Full-text PDF :41
    References:38
    First page:7
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024