RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



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






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


Tr. Mat. Inst. Steklova, 2011, Volume 274, Pages 119–129 (Mi tm3321)  

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

Degrees of autostability relative to strong constructivizations

S. S. Goncharovab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia

Abstract: The spectra of the Turing degrees of autostability of computable models are studied. For almost prime decidable models, it is shown that the autostability spectrum relative to strong constructivizations of such models always contains a certain recursively enumerable Turing degree; moreover, it is shown that for any recursively enumerable Turing degree, there exist prime models in which this degree is the least one in the autostability spectrum relative to strong constructivizations.

Full text: PDF file (215 kB)
References: PDF file   HTML file

English version:
Proceedings of the Steklov Institute of Mathematics, 2011, 274, 105–115

Bibliographic databases:

Document Type: Article
UDC: 510.55+510.532+510.67
Received in November 2010

Citation: S. S. Goncharov, “Degrees of autostability relative to strong constructivizations”, Algorithmic aspects of algebra and logic, Collected papers. Dedicated to Academician Sergei Ivanovich Adian on the occasion of his 80th birthday, Tr. Mat. Inst. Steklova, 274, MAIK Nauka/Interperiodica, Moscow, 2011, 119–129; Proc. Steklov Inst. Math., 274 (2011), 105–115

Citation in format AMSBIB
\Bibitem{Gon11}
\by S.~S.~Goncharov
\paper Degrees of autostability relative to strong constructivizations
\inbook Algorithmic aspects of algebra and logic
\bookinfo Collected papers. Dedicated to Academician Sergei Ivanovich Adian on the occasion of his 80th birthday
\serial Tr. Mat. Inst. Steklova
\yr 2011
\vol 274
\pages 119--129
\publ MAIK Nauka/Interperiodica
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/tm3321}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2962937}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2011
\vol 274
\pages 105--115
\crossref{https://doi.org/10.1134/S0081543811060071}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000295983200006}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84912015710}


Linking options:
  • http://mi.mathnet.ru/eng/tm3321
  • http://mi.mathnet.ru/eng/tm/v274/p119

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. N. A. Bazhenov, “Degrees of categoricity for superatomic Boolean algebras”, Algebra and Logic, 52:3 (2013), 179–187  mathnet  crossref  mathscinet  isi
    2. N. A. Bazhenov, “D.c.e. degrees of categoricity for Boolean algebras with a distinguished automorphism”, J. Math. Sci., 211:6 (2015), 738–746  mathnet  crossref
    3. N. A. Bazhenov, “Autostability spectra for Boolean algebras”, Algebra and Logic, 53:6 (2015), 502–505  mathnet  crossref  mathscinet  isi
    4. E. B. Fokina, S. S. Goncharov, V. Harizanov, O. V. Kudinov, D. Turetsky, “Index sets for $n$-decidable structures categorical relative to $m$-decidable presentations”, Algebra and Logic, 54:4 (2015), 336–341  mathnet  crossref  crossref  mathscinet  isi
    5. N. T. Kogabaev, “The theory of projective planes is complete with respect to degree spectra and effective dimensions”, Algebra and Logic, 54:5 (2015), 387–407  mathnet  crossref  crossref  mathscinet  isi
    6. Bazhenov N., “Prime Model With No Degree of Autostability Relative To Strong Constructivizations”, Evolving Computability, Lecture Notes in Computer Science, 9136, eds. Beckmann A., Mitrana V., Soskova M., Springer-Verlag Berlin, 2015, 117–126  crossref  mathscinet  zmath  isi
    7. N. A. Bazhenov, “Degrees of autostability relative to strong constructivizations for Boolean algebras”, Algebra and Logic, 55:2 (2016), 87–102  mathnet  crossref  crossref  isi
    8. N. A. Bazhenov, “Degrees of autostability for linear orderings and linearly ordered Abelian groups”, Algebra and Logic, 55:4 (2016), 257–273  mathnet  crossref  crossref  isi
    9. Bazhenov N., “Categoricity Spectra for Polymodal Algebras”, Stud. Log., 104:6 (2016), 1083–1097  crossref  mathscinet  zmath  isi  scopus
  • Труды Математического института им. В. А. Стеклова Proceedings of the Steklov Institute of Mathematics
    Number of views:
    This page:150
    Full text:5
    References:41

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2018