СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Гончаров С. С. Вычислимые классы конструктивизаций моделей конечного типа конструктивности // Том 34 (1993), Номер 5, стр. 23–37
Исследуются вычислимые классы слабых конструктивизаций
для моделей, имеющих сильные конструктивизации. Доказано, что для
сильно конструктивизируемых моделей,
$n$-полных в некотором конечном обогащении константами,
но не являющихся
$(n+1)$-полными ни в каком обогащении константами,
по любому вычислимому классу конструктивизаций эффективно
строится конструктивизация, которая не
из этого класса и не является
$(n+1)$-конструктивизацией, т.~е. ее
$(n+1)$-ограниченная теория в обогащении константами для номеров не
разрешима. Библиогр.~14.
© Сибирский Математический Журнал, 2003-2006