|
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. Bazhenovab 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
|
Statistics & downloads: |
Abstract page: | 249 | Full-text PDF : | 40 | References: | 59 | First page: | 8 |
|