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

Сиб. матем. журн., 1977, том 18, номер 5, страницы 1002–1014 (Mi smj3978)

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

О нумерациях простых моделей

Б. Н. Дроботун


Аннотация: В работе изучается зависимость сложности элементарной теории $\operatorname{Th}_1(\mathfrak{M};\nu)$ простой модели $\mathfrak{M}$ полной разрешимой теории $T$ от строения этой теории. Как известно, простая модель полной разрешимой теории не всегда обладает конструктивизацией. Тем не менее, как показано в настоящей статье, всегда существует такая нумерация $\nu$ простой модели $\mathfrak{M}$ полной разрешимой теории, что проблема разрешимости $\operatorname{Th}_1(\mathfrak{M};\nu)$ принадлежит $\Delta_2^0$ и эта оценка в некотором смысле точна.

УДК: 517.15

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


 Англоязычная версия: Siberian Mathematical Journal, 1977, 18:5, 707–716

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


© МИАН, 2024