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

Матем. тр., 2004, том 7, номер 1, страницы 3–12 (Mi mt68)

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

Разрешимые булевы алгебры характеристики $(1,0,1)$

П. Е. Алаев

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

Аннотация: Доказывается, что любая 2-конструктивная булева алгебра элементарной характеристики $(1,0,1)$ является сильно конструктивизируемой (разрешимой). Это завершает исследование связи $n$-конструктивности и сильной конструктивности для булевых алгебр характеристик $(0,*,*)$ и $(1,*,*)$. Предлагается также описание 3-конструктивных булевых алгебр через некоторый $\Delta^2_0$-вычислимый инвариант.

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

УДК: 512.563+510.5+510.6

Статья поступила: 24.07.2003


 Англоязычная версия: Siberian Advances in Mathematics, 2005, 15:1, 1–10

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


© МИАН, 2024