Complexity of the Isomorphism Problem for Computable Free Projective Planes of Finite Rank

被引：1

作者：

Kogabaev, N. T. ^{[1
]}

机构：

[1] Novosibirsk State Univ, Sobolev Inst Math, Novosibirsk, Russia

来源：

SIBERIAN MATHEMATICAL JOURNAL | 2018年 / 59卷 / 02期

基金：

俄罗斯基础研究基金会;

关键词：

computable structure; computable representation; isomorphism problem; projective plane; free projective plane; EMBEDDING PROBLEM; HOMOMORPHISMS;

D O I：

10.1134/S0037446618020131

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Studying computable representations of projective planes, we prove that the isomorphism problem in the class of free projective planes of finite rank is an m-complete Delta(0) (3)-set within the class.

引用

页码：295 / 308

页数：14

共 50 条

[1] Complexity of the Isomorphism Problem for Computable Free Projective Planes of Finite Rank
N. T. Kogabaev
Siberian Mathematical Journal, 2018, 59 : 295 - 308
[2] Complexity of Isomorphism Problem for Computable Projective Planes
Kogabaev N.T.
Journal of Mathematical Sciences, 2014, 203 (4) : 509 - 515
[3] THE EMBEDDING PROBLEM FOR COMPUTABLE PROJECTIVE PLANES
Kogabaev, N. T.
ALGEBRA AND LOGIC, 2017, 56 (01) : 75 - 79
[4] The Embedding Problem for Computable Projective Planes
N. T. Kogabaev
Algebra and Logic, 2017, 56 : 75 - 79
[5] The isomorphism problem for abelian projective planes
Dieter Jungnickel
Applicable Algebra in Engineering, Communication and Computing, 2008, 19 : 195 - 200
[6] The isomorphism problem for abelian projective planes
Jungnickel, Dieter
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2008, 19 (03) : 195 - 200
[7] Freely Generated Projective Planes with Finite Computable Dimension
N. T. Kogabaev
Algebra and Logic, 2017, 55 : 461 - 484
[8] FREELY GENERATED PROJECTIVE PLANES WITH FINITE COMPUTABLE DIMENSION
Kogabaev, N. T.
ALGEBRA AND LOGIC, 2017, 55 (06) : 461 - 484
[9] a 1 1 -Completeness of the Computable Categoricity Problem for Projective Planes
Kogabaev, N. T.
ALGEBRA AND LOGIC, 2016, 55 (04) : 283 - 288
[10] ∏11-Completeness of the Computable Categoricity Problem for Projective Planes
N. T. Kogabaev
Algebra and Logic, 2016, 55 : 283 - 288

← 1 2 3 4 5 →