RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2003, том 44, номер 4, страницы 717–725 (Mi smj1207)

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

П. Е. Алаев

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

Аннотация: Описываются семейства суператомных булевых алгебр, обладающие вычислимой нумерацией. Доказывается критерий, сформулированный с использованием только алгоритмических терминов и понятия мажорируемости. Строятся примеры, показывающие, что условие мажорируемости является существенным. Доказывается также некоторый критерий существования вычислимой нумерации для семейства $\alpha$-атомных алгебр ($\alpha$ – конструктивный ординал).

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

УДК: 510.5, 510.6, 512.563

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


 Англоязычная версия: Siberian Mathematical Journal, 2003, 44:4, 561–567

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


© МИАН, 2024