Sibirskii Matematicheskii Zhurnal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Sibirsk. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find




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

Sibirskii Matematicheskii Zhurnal, 2020, Volume 61, Number 3, Pages 607–621
DOI: https://doi.org/10.33048/smzh.2020.61.309 (Mi smj6004) 		 
This article is cited in 3 scientific papers (total in 3 papers)

Positive numberings in admissible sets

I. Sh. Kalimullina, V. G. Puzarenkobc, M. Kh. Faizrahmanova

a Kazan (Volga Region) Federal University
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
c Novosibirsk State University
Full-text PDF (529 kB) Citations (3)
References:
PDF
HTML
DOI: https://doi.org/10.33048/smzh.2020.61.309
Abstract: We construct the example of an admissible set ${\Bbb A}$ such that there exists a positive computable ${\Bbb A}$-numbering of the family of all ${\Bbb A}$-c.e. sets, whereas any negative computable ${\Bbb A}$-numberings are absent.
Keywords: numbering, decidable numbering, positive numbering, negative numbering, computable numbering, computable set, computably enumerable set, admissible set.
Funding agency Grant number
Russian Science Foundation 18-11-00028
Ministry of Education and Science of the Russian Federation
Ministry of Science and Higher Education of the Russian Federation 075-15-2019-1613
Siberian Branch of Russian Academy of Sciences I.1.1., проект № 0314-2019-0003
I. Sh. Kalimullin was supported by the Russian Science Foundation (Grant 18-11-00028). Also he is funded by the Russian Government as a Federal Professor of Mathematics. V. G. Puzarenko was supported by the Mathematical Center in Akademgorod, the Ministry of Education and Science of the Russian Federation (Agreement 075-15-2019-1613), and the State Task to the Sobolev Institute of Mathematics (Project 0314-2019-0003). The work of M. Kh. Faizrahmanov was carried out in the framework of the program of support of the Mathematical Center of the Volga Region Federal District.
Received: 24.02.2020
Revised: 24.02.2020
Accepted: 08.04.2020
English version:
Siberian Mathematical Journal, 2020, Volume 61, Issue 3, Pages 478–489
DOI: https://doi.org/10.1134/S003744662003009X
Bibliographic databases:
Document Type: Article
UDC: 510.5
MSC: 35R30
Language: Russian
Citation: I. Sh. Kalimullin, V. G. Puzarenko, M. Kh. Faizrahmanov, “Positive numberings in admissible sets”, Sibirsk. Mat. Zh., 61:3 (2020), 607–621; Siberian Math. J., 61:3 (2020), 478–489
Citation in format AMSBIB
\Bibitem{KalPuzFai20}
\by I.~Sh.~Kalimullin, V.~G.~Puzarenko, M.~Kh.~Faizrahmanov
\paper Positive numberings in~admissible sets
\jour Sibirsk. Mat. Zh.
\yr 2020
\vol 61
\issue 3
\pages 607--621
\mathnet{http://mi.mathnet.ru/smj6004}
\crossref{https://doi.org/10.33048/smzh.2020.61.309}
\elib{https://elibrary.ru/item.asp?id=43297298}
\transl
\jour Siberian Math. J.
\yr 2020
\vol 61
\issue 3
\pages 478--489
\crossref{https://doi.org/10.1134/S003744662003009X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000540148300009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85086328461}
Linking options:
  • https://www.mathnet.ru/eng/smj6004
  • https://www.mathnet.ru/eng/smj/v61/i3/p607
    • 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
    		Сибирский математический журнал Siberian Mathematical Journal
    Statistics & downloads:
    Abstract page:223
    Full-text PDF :79
    References:27
    First page:3
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024