COMPUTABLE HOMOGENEOUS BOOLEAN ALGEBRAS AND A METATHEOREM

    loading  Checking for direct PDF access through Ovid

Abstract

We consider computable homogeneous Boolean algebras. Previously, countable homogeneous Boolean algebras have been described up to isomorphism and a simple criterion has been found for the existence of a strongly constructive (decidable) isomorphic copy for such. We propose a natural criterion for the existence of a constructive (computable) isomorphic copy. For this, a new hierarchy of ∅(ω)-computable functions and sets is introduced, which is more delicate than Feiner's. Also, a metatheorem is proved connecting computable Boolean algebras and their hyperarithmetical quotient algebras.

Related Topics

    loading  Loading Related Articles