Н. Т. Когабаев, “Сложность проблемы изоморфизма вычислимых свободных проективных плоскостей конечного ранга”, Сиб. матем. журн., 2018, том 59, номер 2,страницы 378

Эта публикация цитируется в 1 статье

Сложность проблемы изоморфизма вычислимых свободных проективных плоскостей конечного ранга

Н. Т. Когабаев^ab

^a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
^b Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск 630090

Аннотация: Изучаются вычислимые представления проективных плоскостей. Доказывается, что проблема изоморфизма в классе свободных проективных плоскостей конечного ранга является $m$-полным $\Delta^0_3$-множеством внутри класса.

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

УДК: 510.53+514.146

MSC: 35R30

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

DOI: 10.17377/smzh.2018.59.213