N. A. Bazhenov, “D.c.e. degrees of categoricity for Boolean algebras with a distinguished automorphism”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2014, Volume 14, Issue 1,Pages <nobr>19

This article is cited 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.

UDC: 510.5+510.6+512.563

Received: 26.07.2012