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

Сиб. матем. журн., 1993, том 34, номер 5, страницы 23–37 (Mi smj829)

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

Вычислимые классы конструктивизаций моделей конечного типа конструктивности

С. С. Гончаров


Аннотация: Исследуются вычислимые классы слабых конструктивизаций для моделей, имеющих сильные конструктивизации. Доказано, что для сильно конструктивизируемых моделей, $n$-полных в некотором конечном обогащении константами, но не являющихся $(n+1)$-полными ни в каком обогащении константами, по любому вычислимому классу конструктивизаций эффективно строится конструктивизация, которая не из этого класса и не является $(n+1)$-конструктивизацией, т.е. ее $(n+1)$-ограниченная теория в обогащении константами для номеров не разрешима.
Библиогр. 14.

УДК: 517.15

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


 Англоязычная версия: Siberian Mathematical Journal, 1993, 34:5, 812–824

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


© МИАН, 2024