|
This article is cited in 12 scientific papers (total in 12 papers)
Computable Homogeneous Boolean Algebras and a Metatheorem
P. E. Alaev Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
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 $\varnothing^{(\omega)}$ – 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.
Keywords:
computable homogeneous Boolean algebra, constructive copy for an algebra, hierarchy.
Received: 23.04.2002
Citation:
P. E. Alaev, “Computable Homogeneous Boolean Algebras and a Metatheorem”, Algebra Logika, 43:2 (2004), 133–158; Algebra and Logic, 43:2 (2004), 73–87
Linking options:
https://www.mathnet.ru/eng/al60 https://www.mathnet.ru/eng/al/v43/i2/p133
|
Statistics & downloads: |
Abstract page: | 420 | Full-text PDF : | 165 | References: | 70 | First page: | 1 |
|