|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Сложность проблемы изоморфизма вычислимых свободных проективных плоскостей конечного ранга
Н. Т. Когабаевab a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск 630090
Аннотация:
Изучаются вычислимые представления проективных плоскостей. Доказывается, что проблема изоморфизма в классе свободных проективных плоскостей конечного ранга является $m$-полным $\Delta^0_3$-множеством внутри класса.
Ключевые слова:
вычислимая структура, вычислимое представление структуры, проблема изоморфизма, проективная плоскость, свободная проективная плоскость.
Статья поступила: 18.05.2017
Образец цитирования:
Н. Т. Когабаев, “Сложность проблемы изоморфизма вычислимых свободных проективных плоскостей конечного ранга”, Сиб. матем. журн., 59:2 (2018), 378–395; Siberian Math. J., 59:2 (2018), 295–308
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2980 https://www.mathnet.ru/rus/smj/v59/i2/p378
|
Статистика просмотров: |
Страница аннотации: | 250 | PDF полного текста: | 67 | Список литературы: | 36 | Первая страница: | 5 |
|