|
Алгебра и логика, 1974, том 13, номер 3, страницы 311–323
(Mi al1432)
|
|
|
|
Эта публикация цитируется в 21 научных статьях (всего в 22 статьях)
Сильные и слабые конструктивизации и вычислимые семейства
А. Т. Нуртазин
Аннотация:
Вводится понятие вычислимого семейства конструктивных моделей и сильно
вычислимого семейства. Изучаются конструктивизации сильно
конструктивизируемой модели. Найдены необходимые и достаточные условия
неавтоустойчивости данной модели относительно сильных конструктивизаций и
существования слабых. Показано, что если модель $\mathfrak{A}$ не
автоустойчива относительно сильных конструктивизаций, то имеется
бесконечное сильно вычислимое семейство конструктивизаций модели
$\mathfrak{A}$, а семейство всех сильных конструктивизаций $\mathfrak{A}$
не сильно вычислимо. Определяется возможное число сильных и слабых
конструктивизаций модели $\mathfrak{A}$.
Поступило: 09.04.1974
Образец цитирования:
А. Т. Нуртазин, “Сильные и слабые конструктивизации и вычислимые семейства”, Алгебра и логика, 13:3 (1974), 311–323
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1432 https://www.mathnet.ru/rus/al/v13/i3/p311
|
Статистика просмотров: |
Страница аннотации: | 84 | PDF полного текста: | 32 |
|