|
Алгебра и логика, 2013, том 52, номер 2, страницы 131–144
(Mi al578)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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
Аннотация:
Доказывается, что любая вычислимо перечислимая тьюрингова степень является степенью категоричности некоторой вычислимой булевой алгебры с выделенным автоморфизмом. Строится пример вычислимо категоричной булевой алгебры с выделенным автоморфизмом, имеющей множество атомов заданной вычислимо перечислимой тьюринговой степени.
Ключевые слова:
булева алгебра с выделенным автоморфизмом, вычислимая категоричность, спектр категоричности, степень категоричности.
Поступило: 24.07.2012
Образец цитирования:
Н. А. Баженов, Р. Р. Тухбатуллина, “О вычислимой категоричности булевой алгебры $\mathfrak B(\omega)$ с выделенным автоморфизмом”, Алгебра и логика, 52:2 (2013), 131–144; Algebra and Logic, 52:2 (2013), 89–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al578 https://www.mathnet.ru/rus/al/v52/i2/p131
|
Статистика просмотров: |
Страница аннотации: | 388 | PDF полного текста: | 88 | Список литературы: | 83 | Первая страница: | 21 |
|