RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2013, том 52, номер 2, страницы 131–144 (Mi al578)

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

О вычислимой категоричности булевой алгебры $\mathfrak B(\omega)$ с выделенным автоморфизмом

Н. А. Баженовa, Р. Р. Тухбатуллинаb

a Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ
b CERGE–EI, a joint workplace of Charles Univ. and Economics Inst. Acad. Sci. Czech Repub., Politických vězňů, 7, 11121 Prague, CZECH REPUBLIC

Аннотация: Доказывается, что любая вычислимо перечислимая тьюрингова степень является степенью категоричности некоторой вычислимой булевой алгебры с выделенным автоморфизмом. Строится пример вычислимо категоричной булевой алгебры с выделенным автоморфизмом, имеющей множество атомов заданной вычислимо перечислимой тьюринговой степени.

Ключевые слова: булева алгебра с выделенным автоморфизмом, вычислимая категоричность, спектр категоричности, степень категоричности.

УДК: 512.563+510.5+510.6

Поступило: 24.07.2012


 Англоязычная версия: Algebra and Logic, 2013, 52:2, 89–97

Реферативные базы данных:


© МИАН, 2024