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


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

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 Δ03-set within the class.

About the authors

N. T. Kogabaev

Sobolev Institute of Mathematics

Author for correspondence.
Email: kogabaev@math.nsc.ru
Russian Federation, Novosibirsk

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2018 Pleiades Publishing, Ltd.