|
Алгебра и логика, 1987, том 26, номер 6, страницы 684–714
(Mi al1998)
|
|
|
|
Неравномерная автоустойчивость моделей
Ю. Г. Венцов
Аннотация:
Строится пример автоустойчивой модели $\mathfrak{A}$, не имеющей такой эффективной процедуры $P(x,y,z)$, что для любой вычислимой последовательности конструктивизаций $\pi=(\mu_0,\mu_1,\dots)$ модели $\mathfrak{A}$, любых $\mu_i$, $\mu_j\in\pi$ и подходящего конечного автоморфизма $\alpha_m$ значение $P(i,j,m)$ является номером о.р.ф. $f$, расширяющей $\alpha_m$ до сведения $\mu_i$ к $\mu_j$.
Поступило: 22.05.1987
Образец цитирования:
Ю. Г. Венцов, “Неравномерная автоустойчивость моделей”, Алгебра и логика, 26:6 (1987), 684–714
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1998 https://www.mathnet.ru/rus/al/v26/i6/p684
|
Статистика просмотров: |
Страница аннотации: | 58 | PDF полного текста: | 19 | Список литературы: | 1 |
|