On the Problem of Definability of the Computably Enumerable Degrees in the Difference Hierarchy


Citar

Texto integral

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

Resumo

Questions of definability of computably enumerable degrees in the difference hierarchy (degrees of sets from finite levels of the Ershov difference hierarchy) are studied. Several approaches to the solution of this problem are outlined.

Sobre autores

M. Arslanov

N.I. Lobachevskii Institute of Mathematics and Mechanics

Autor responsável pela correspondência
Email: marat.arslanov@kpfu.ru
Rússia, ul. Kremlevskaya 18, Kazan, 420008

M. Yamaleev

N.I. Lobachevskii Institute of Mathematics and Mechanics

Email: marat.arslanov@kpfu.ru
Rússia, ul. Kremlevskaya 18, Kazan, 420008


Declaração de direitos autorais © Pleiades Publishing, Ltd., 2018

Este site utiliza cookies

Ao continuar usando nosso site, você concorda com o procedimento de cookies que mantêm o site funcionando normalmente.

Informação sobre cookies