Аннотация:
Доказывается, что любая Π1 булева алгебра конструктивизируема и любая Πn+2-булева алгебра является Σn+1-булевой. Известно, что при любом n найдется Σn+1-булева алгебра, не являющаяся Σn-булевой алгеброй. Это полностью описывает включения между классами Σn−, Πn−, Δn-булевых алгебр при различных n. Получены точные оценки сложности некоторых факторизаций рекурсивных булевых алгебр, например: любая Σ2-булева алгебра изоморфна факторизации рекурсивной атомной булевой алгебры по идеалу Фреше; любая Σ3-булева алгебра изоморфна факторизации подходящей рекурсивной булевой алгебры по идеалу, порожденному атомами и безатомными элементами; любая Σ4-булева алгебра изоморфна факторизации подходящей рекурсивной булевой алгебры по идеалу, порожденному атомными и безатомными элементами.
Библиогр. 5.
Образец цитирования:
С. П. Одинцов, В. Л. Селиванов, “Арифметическая иерархия и идеалы нумерованных булевых алгебр”, Сиб. матем. журн., 30:6 (1989), 140–149; Siberian Math. J., 30:6 (1989), 952–960