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

Алгебра и логика, 2005, том 44, номер 1, страницы 3–23 (Mi al64)

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

Сильно конструктивные булевы алгебры

П. Е. Алаев

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

Аннотация: Вычислимая модель называется $n$-конструктивной, если существует алгоритм, по конечной $\Sigma_n$-формуле и набору элементов определяющий, истинна ли данной формула на этом наборе. Модель сильно конструктивна, если такой алгоритм существует для всех формул исчисления предикатов, и разрешима, если у нее есть сильно конструктивная изоморфная копия. Даётся полное описание соотношения между понятиями $n$-конструктивности и разрешимости для булевых алгебр фиксированной элементарной характеристики.

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

УДК: 512.563+510.5+510.6

Поступило: 16.01.2004


 Англоязычная версия: Algebra and Logic, 2005, 44:1, 1–12

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


© МИАН, 2024