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

Алгебра и логика, 2004, том 43, номер 2, страницы 133–158 (Mi al60)

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

Вычислимые однородные булевы алгебры и одна метатеорема

П. Е. Алаев

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Рассматриваются вычислимые однородные булевы алгебры. Ранее было дано описание счетных однородных булевых алгебр с точностью до изоморфизма, и был найден простой критерий существования сильно конструктивного (разрешимого) представления для такой алгебры. Предлагается некоторый естественный критерий существования конструктивного (вычислимого) представления. Для этого вводится новая иерархия $\varnothing^{(\omega)}$ – вычислимых функций и множеств, более тонкая, чем иерархия Фейнера. Доказывается также одна метатеорема, связывающая вычислимые булевы алгебры и их гиперарифметические фактор-алгебры.

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

УДК: 512.563+510.5+510.6

Поступило: 23.04.2002


 Англоязычная версия: Algebra and Logic, 2004, 43:2, 73–87

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


© МИАН, 2024