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

Алгебра и логика, 2013, том 52, номер 5, страницы 535–552 (Mi al601)

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

О вычислимых нумерациях класса булевых алгебр с выделенными эндоморфизмами

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

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

Аннотация: Рассматриваются вычислимые булевы алгебры, имеющие фиксированное конечное число $\lambda$ выделенных эндоморфизмов (кратко $E_\lambda$-алгебры). Показывается, что индексное множество $E_\lambda$-алгебр является $\Pi^0_2$-полным. Доказывается, что класс всех вычислимых $E_\lambda$-алгебр обладает $\Delta^0_3$-вычислимой и не имеет $\Delta^0_2$-вычислимой нумерации с точностью до вычислимого изоморфизма. Также для класса всех вычислимых $E_\lambda$-алгебр исследуется существование гиперарифметических фридберговых нумераций с точностью до $\Delta^0_\alpha$-вычислимого изоморфизма.

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

УДК: 512.563+510.5+510.6

Поступило: 17.07.2013


 Англоязычная версия: Algebra and Logic, 2013, 52:5, 355–366

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


© МИАН, 2024