11-Completeness of the Computable Categoricity Problem for Projective Planes


Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

Resumo

Computable presentations for projective planes are studied. We prove that the problem of computable categoricity is ∏11-complete for the following classes of projective planes: Pappian projective planes, Desarguesian projective planes, arbitrary projective planes.

Sobre autores

N. Kogabaev

Sobolev Institute of Mathematics; Novosibirsk State University

Autor responsável pela correspondência
Email: kogabaev@math.nsc.ru
Rússia, pr. Akad. Koptyuga 4, Novosibirsk, 630090; ul. Pirogova 2, Novosibirsk, 630090

Arquivos suplementares

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Springer Science+Business Media New York, 2016