Matematicheskie Trudy
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



Mat. Tr.:
Year:
Volume:
Issue:
Page:
Find






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


Matematicheskie Trudy, 2004, Volume 7, Number 2, Pages 35–71 (Mi mt76)  

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

Computability Principles on Admissible Sets

I. Sh. Kalimullina, V. G. Puzarenkob

a Kazan State University, Faculty of Mechanics and Mathematics
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
References:
Abstract: We study some principles of descriptive set theory which are translated from $e$-ideals to admissible sets. We are mainly interested in the properties of principal $e$-ideals. A construction is suggested of an admissible set corresponding to a principal $e$-ideal. This construction preserves the majority of basic computability-theoretic properties of a given principal $e$-ideal, such as the enumeration and uniformization principles, the existence of a universal function, and the separation principle. For principal ideals, we find the exact relations between the above-listed properties. We also find the exact arithmetical and structural estimates for the complexity of separating degrees. The results are used for clarifying the relationship between the principles on admissible sets.
Key words: computably enumerable set, enumeration reducibility, $e$-degree, ideal of $e$-degrees, principles of descriptive set theory, admissible set, hereditarily finite set.
Received: 31.10.2003
Bibliographic databases:
UDC: 510.5+510.225
Language: Russian
Citation: I. Sh. Kalimullin, V. G. Puzarenko, “Computability Principles on Admissible Sets”, Mat. Tr., 7:2 (2004), 35–71; Siberian Adv. Math., 15:4 (2005), 1–33
Citation in format AMSBIB
\Bibitem{KalPuz04}
\by I.~Sh.~Kalimullin, V.~G.~Puzarenko
\paper Computability Principles on Admissible Sets
\jour Mat. Tr.
\yr 2004
\vol 7
\issue 2
\pages 35--71
\mathnet{http://mi.mathnet.ru/mt76}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2124539}
\zmath{https://zbmath.org/?q=an:1095.03029}
\transl
\jour Siberian Adv. Math.
\yr 2005
\vol 15
\issue 4
\pages 1--33
Linking options:
  • https://www.mathnet.ru/eng/mt76
  • https://www.mathnet.ru/eng/mt/v7/i2/p35
  • This publication is cited in the following 19 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические труды Siberian Advances in Mathematics
    Statistics & downloads:
    Abstract page:612
    Full-text PDF :222
    References:61
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024