Algebra i logika
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


Algebra Logika:
Year:
Volume:
Issue:
Page:
Find




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

Algebra i logika, 2018, Volume 57, Number 3, Pages 338–361
DOI: https://doi.org/10.17377/alglog.2018.57.306 (Mi al853) 		 
This article is cited in 3 scientific papers (total in 3 papers)

Turing degrees in refinements of the arithmetical hierarchy

V. L. Selivanovab, M. M. Yamaleevb

a Ershov Institute of Informatics Systems, pr. Akad. Lavrent'eva 6, Novosibirsk, 630090 Russia
b Kazan (Volga Region) Federal University, ul. Kremlevskaya 18, Kazan, 420008 Russia
Full-text PDF (252 kB) Citations (3)
References:
PDF
HTML
DOI: https://doi.org/10.17377/alglog.2018.57.306
Abstract: We investigate the problem of characterizing proper levels of the fine hierarchy (up to Turing equivalence). It is known that the fine hierarchy exhausts arithmetical sets and contains as a small fragment finite levels of Ershov hierarchies (relativized to $\varnothing^n$, $n<\omega$), which are known to be proper. Our main result is finding a least new (i.e., distinct from the levels of the relativized Ershov hierarchies) proper level. We also show that not all new levels are proper.
Keywords: Ershov hierarchy, fine hierarchy, arithmetical hierarchy, Turing degrees.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation 1.1515.2017/4.6
Russian Science Foundation 18-11-00028
The work was carried out at the expense of the subsidy allocated to Kazan (Volga Region) Federal University for the fulfillment of the state task in the sphere of scientific activity, project No. 1.1515.2017/4.6.
Supported by Russian Science Foundation, project No. 18-11-00028.
Received: 12.12.2016
Revised: 20.10.2017
English version:
Algebra and Logic, 2018, Volume 57, Issue 3, Pages 222–236
DOI: https://doi.org/10.1007/s10469-018-9495-4
Bibliographic databases:
Document Type: Article
UDC: 510.51+510.54+510.531+510.532
Language: Russian
Citation: V. L. Selivanov, M. M. Yamaleev, “Turing degrees in refinements of the arithmetical hierarchy”, Algebra Logika, 57:3 (2018), 338–361; Algebra and Logic, 57:3 (2018), 222–236
Citation in format AMSBIB
\Bibitem{SelYam18}
\by V.~L.~Selivanov, M.~M.~Yamaleev
\paper Turing degrees in refinements of the arithmetical hierarchy
\jour Algebra Logika
\yr 2018
\vol 57
\issue 3
\pages 338--361
\mathnet{http://mi.mathnet.ru/al853}
\crossref{https://doi.org/10.17377/alglog.2018.57.306}
\transl
\jour Algebra and Logic
\yr 2018
\vol 57
\issue 3
\pages 222--236
\crossref{https://doi.org/10.1007/s10469-018-9495-4}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000446300800006}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85054185743}
Linking options:
  • https://www.mathnet.ru/eng/al853
  • https://www.mathnet.ru/eng/al/v57/i3/p338
    • 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
    		Алгебра и логика Algebra and Logic
    Statistics & downloads:
    Abstract page:280
    Full-text PDF :35
    References:32
    First page:10
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024