RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
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


Sibirsk. Mat. Zh., 2015, Volume 56, Number 3, Pages 498–512 (Mi smj2655)  

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

The index set of Boolean algebras autostable relative to strong constructivizations

S. S. Goncharovab, N. A. Bazhenovba, M. I. Marchuka

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

Abstract: We obtain exact estimates for the algorithmic complexity for the classes of strongly constructivizable computable models autostable relative to strong constructivizations and belonging to the following natural classes: Boolean algebras, distributive lattices, rings, commutative semigroups, and partial orders.

Keywords: computable model, strongly constructivizable model, autostability, autostability relative to strong constructivizations, Boolean algebra, distributive lattice, ring, commutative semigroup, partial order, hyperarithmetic hierarchy, index set.

DOI: https://doi.org/10.17377/smzh.2015.56.303

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

English version:
Siberian Mathematical Journal, 2015, 56:3, 393–404

Bibliographic databases:

UDC: 510.5+512.563
Received: 18.03.2015

Citation: S. S. Goncharov, N. A. Bazhenov, M. I. Marchuk, “The index set of Boolean algebras autostable relative to strong constructivizations”, Sibirsk. Mat. Zh., 56:3 (2015), 498–512; Siberian Math. J., 56:3 (2015), 393–404

Citation in format AMSBIB
\Bibitem{GonBazMar15}
\by S.~S.~Goncharov, N.~A.~Bazhenov, M.~I.~Marchuk
\paper The index set of Boolean algebras autostable relative to strong constructivizations
\jour Sibirsk. Mat. Zh.
\yr 2015
\vol 56
\issue 3
\pages 498--512
\mathnet{http://mi.mathnet.ru/smj2655}
\crossref{https://doi.org/10.17377/smzh.2015.56.303}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3442797}
\elib{http://elibrary.ru/item.asp?id=24795701}
\transl
\jour Siberian Math. J.
\yr 2015
\vol 56
\issue 3
\pages 393--404
\crossref{https://doi.org/10.1134/S0037446615030039}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000356826600003}
\elib{http://elibrary.ru/item.asp?id=23985227}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84934979280}


Linking options:
  • http://mi.mathnet.ru/eng/smj2655
  • http://mi.mathnet.ru/eng/smj/v56/i3/p498

    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. S. S. Goncharov, N. A. Bazhenov, M. I. Marchuk, “Indeksnoe mnozhestvo avtoustoichivykh otnositelno silnykh konstruktivizatsii lineinykh poryadkov”, Vestn. NGU. Ser. matem., mekh., inform., 15:3 (2015), 51–60  mathnet  crossref
    2. 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
    3. M. I. Marchuk, “Index set of structures with two equivalence relations that are autostable relative to strong constructivizations”, Algebra and Logic, 55:4 (2016), 306–314  mathnet  crossref  crossref  isi
  • Сибирский математический журнал Siberian Mathematical Journal
    Number of views:
    This page:60
    Full text:5
    References:4
    First page:12

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