RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 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$.

УДК: 510.67

Поступило: 22.05.1987



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


© МИАН, 2024