Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya Matematika, Mekhanika, Informatika, 2014, Volume 14 , Issue 1 , Pages 19–27
(Mi vngu323)
This article is cited in 1 scientific paper (total in 1 paper)
D.c.e. degrees of categoricity for Boolean algebras with a distinguished automorphism
N. A. Bazhenov ab a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University
Abstract:
We prove that every d.c.e. Turing degree is the degree of categoricity of some computable Boolean algebra with a distinguished automorphism.
Keywords:
Boolean algebra with a distinguished automorphism, computable categoricity, categoricity spectrum, degree of categoricity.
Received: 26.07.2012
Citation:
N. A. Bazhenov, “D.c.e. degrees of categoricity for Boolean algebras with a distinguished automorphism”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform. , 14 :1 (2014), 19–27 ; J. Math. Sci. , 211 :6 (2015), 738–746
Linking options:
https://www.mathnet.ru/eng/vngu323 https://www.mathnet.ru/eng/vngu/v14/i1/p19
1
CITATION
1
Total citation
0
Recent citations
0.62
Field Citation Ratio
n/a
Relative Citation Ratio
Statistics & downloads :
Abstract page: 287 Full-text PDF : 53 References: 73 First page: 8