Abstract:
We obtain a characterization of computable Boolean algebras with distinguished endomorphisms in terms of generating trees and mappings of the trees. We prove that every degree spectrum of a countable family of subsets of $\omega$ is a degree spectrum of some natural enrichment of a Boolean algebra.