|
Алгебра и логика, 1975, том 14, номер 6, страницы 647–680
(Mi al1493)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 13 статьях)
Автоустойчивость и вычислимые семейства конструктивизаций
С. С. Гончаров
Аннотация:
Изучаются вопросы автоустойчивости конструктивных моделей и связанные с
ними вопросы вычислимости классов конструктивизаций. В случае, когда модель
обладает конструктивизацией с разрешимой 2-ограниченной теорией, найдены
необходимые и достаточные условия для автоустойчивости этой модели.
Показано, что класс всех ее конструктивизаций с точностью до
автоэквивалентности невычислим и существует счетное число ее
неавтоэквивалентных конструктивизаций, если она не автоустойчива. Доказана
невычислимость класса слабых конструктивизаций модели, обладающей сильной и
слабой конструктивизациями.
Поступило: 11.12.1975
Образец цитирования:
С. С. Гончаров, “Автоустойчивость и вычислимые семейства конструктивизаций”, Алгебра и логика, 14:6 (1975), 647–680
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1493 https://www.mathnet.ru/rus/al/v14/i6/p647
|
Статистика просмотров: |
Страница аннотации: | 77 | PDF полного текста: | 31 |
|