|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О некоторых алгоритмических проблемах для проективных плоскостей
А. А. Никитин
Аннотация:
Показано, что проблема равенства для проективных плоскостей эквивалентна проблеме инцидентности и проблеме равенства для тернаров, соответствующих этим плоскостям. Проблема равенства для палповых проективных плоскостей разрешима. Существует конечно-порожденная дезаргова проективная плоскость, для которой проблема равенства неразрешима.
Полный текст:
PDF файл (6599 kB)
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.146+512.56 Поступило: 28.07.1984
Образец цитирования:
А. А. Никитин, “О некоторых алгоритмических проблемах для проективных плоскостей”, Алгебра и логика, 23:5 (1984), 512–529
Цитирование в формате AMSBIB
\RBibitem{Nik84}
\by А.~А.~Никитин
\paper О некоторых алгоритмических проблемах для проективных плоскостей
\jour Алгебра и логика
\yr 1984
\vol 23
\issue 5
\pages 512--529
\mathnet{http://mi.mathnet.ru/al1877}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=817027}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/al1877 http://mi.mathnet.ru/rus/al/v23/i5/p512
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Н. Т. Когабаев, “Класс проективных плоскостей невычислим”, Алгебра и логика, 47:4 (2008), 428–455
; N. T. Kogabaev, “The class of projective planes is noncomputable”, Algebra and Logic, 47:4 (2008), 242–257 -
Н. Т. Когабаев, “Сложность проблемы изоморфизма вычислимых свободных проективных плоскостей конечного ранга”, Сиб. матем. журн., 59:2 (2018), 378–395
; N. T. Kogabaev, “Complexity of the isomorphism problem for computable free projective planes of finite rank”, Siberian Math. J., 59:2 (2018), 295–308
|
Просмотров: |
Эта страница: | 9 | Полный текст: | 3 |
|