Back to Search Start Over

Complexity of some natural problems on the class of computable I-algebras

Authors :
N. T. Kogabaev
Source :
Siberian Mathematical Journal. 47:291-297
Publication Year :
2006
Publisher :
Springer Science and Business Media LLC, 2006.

Abstract

We study computable Boolean algebras with distinguished ideals (I-algebras for short). We prove that the isomorphism problem for computable I-algebras is Σ 1 1 -complete and show that the computable isomorphism problem and the computable categoricity problem for computable I-algebras are Σ 3 0 -complete.

Details

ISSN :
15739260 and 00374466
Volume :
47
Database :
OpenAIRE
Journal :
Siberian Mathematical Journal
Accession number :
edsair.doi...........de50ce13d46e6a63cc9163c635210571