Back to Search
Start Over
Complexity of some natural problems on the class of computable I-algebras
- 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