RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2018, том 59, номер 2, страницы 321–336 (Mi smj2974)

$\Delta^0_\alpha$-вычислимые нумерации классов проективных плоскостей

А. К. Войтов

Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск 630090

Аннотация: Изучаются вычислимые представления проективных плоскостей. Доказывается, что у $K^c/_\simeq$ нет гиперарифметической фридберговой нумерации и существует фридбергова $\Delta^0_{\alpha+3}$-вычислимая нумерация с точностью до $\Delta^0_\alpha$-вычислимого изоморфизма, где $K$ – класс папповых, дезарговых или всех проективных плоскостей.

Ключевые слова: паппова проективная плоскость, дезаргова проективная плоскость, свободно порожденная проективная плоскость, вычислимая модель, вычислимый класс моделей, вычислимый изоморфизм.

УДК: 510.53+514.146

MSC: 35R30

Статья поступила: 19.01.2017

DOI: 10.17377/smzh.2018.59.207


 Англоязычная версия: Siberian Mathematical Journal, 2018, 59:2, 252–263

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


© МИАН, 2024