RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2013, том 13, выпуск 2, страницы 3–14 (Mi vngu137)

Эта публикация цитируется в 5 статьях

О $\Delta^0_2$-категоричности булевых алгебр

Н. А. Баженовab

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, Новосибирск, 630090, Россия
b Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия

Аннотация: Доказано, что для вычислимых булевых алгебр понятия $\Delta^0_2$-категоричности и относительной $\Delta^0_2$-категоричности совпадают. В частности, отсюда следует, что для любой тьюринговой степени $\mathbf{d}<\mathbf{0}'$ вычислимая булева алгебра $\mathbf{d}$-вычислимо категорична тогда и только тогда, когда она вычислимо категорична.

Ключевые слова: булева алгебра, $\Delta^0_2$-категоричность, вычислимая категоричность.

УДК: 510.5+510.6+512.563

Поступила в редакцию: 23.07.2010



© МИАН, 2024