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

 Trudy MIAN: Year: Volume: Issue: Page: Find

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

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

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} 

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

 SHARE:

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
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
3. N. A. Bazhenov, “Autostability spectra for Boolean algebras”, Algebra and Logic, 53:6 (2015), 502–505
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
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
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
7. N. A. Bazhenov, “Degrees of autostability relative to strong constructivizations for Boolean algebras”, Algebra and Logic, 55:2 (2016), 87–102
8. N. A. Bazhenov, “Degrees of autostability for linear orderings and linearly ordered Abelian groups”, Algebra and Logic, 55:4 (2016), 257–273
9. Bazhenov N., “Categoricity Spectra for Polymodal Algebras”, Stud. Log., 104:6 (2016), 1083–1097
10. Bazhenov N.A., “Effective Categoricity For Distributive Lattices and Heyting Algebras”, Lobachevskii J. Math., 38:4, SI (2017), 600–614
11. S. S. Goncharov, N. A. Bazhenov, M. I. Marchuk, “The index set of the groups autostable relative to strong constructivizations”, Siberian Math. J., 58:1 (2017), 72–77
12. Bazhenov N.A., Yamaleev M.M., “Degrees of Categoricity of Rigid Structures”, Unveiling Dynamics and Complexity, Cie 2017, Lecture Notes in Computer Science, 10307, eds. Kari J., Manea F., Petre I., Springer International Publishing Ag, 2017, 152–161
13. Bazhenov N., “Autostability Spectra For Decidable Structures”, Math. Struct. Comput. Sci., 28:3, SI (2018), 392–411
14. Bazhenov N.A., Kalimullin I.Sh., Yamaleev M.M., “Degrees of Categoricity and Spectral Dimension”, J. Symb. Log., 83:1 (2018), 103–116
15. N. A. Bazhenov, M. I. Marchuk, “Degrees of autostability for prime Boolean algebras”, Algebra and Logic, 57:2 (2018), 98–114
16. N. A. Bazhenov, M. I. Marchuk, “Degrees of autostability relative to strong constructivizations of graphs”, Siberian Math. J., 59:4 (2018), 565–577
•  Number of views: This page: 167 Full text: 6 References: 41