🔧На сайте запланированы технические работы
25.12.2025 в промежутке с 18:00 до 21:00 по Московскому времени (GMT+3) на сайте будут проводиться плановые технические работы. Возможны перебои с доступом к сайту. Приносим извинения за временные неудобства. Благодарим за понимание!
🔧Site maintenance is scheduled.
Scheduled maintenance will be performed on the site from 6:00 PM to 9:00 PM Moscow time (GMT+3) on December 25, 2025. Site access may be interrupted. We apologize for the inconvenience. Thank you for your understanding!

 

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

Arquivos suplementares

Arquivos suplementares
Ação
1. JATS XML

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