М. Х. Файзрахманов, “Дополнения $\Pi^0_1$-степеней по перечислимости”, Сиб. матем. журн., 2013, том 54, номер 6,страницы 1388

Дополнения $\Pi^0_1$-степеней по перечислимости

М. Х. Файзрахманов

Казанский (Приволжский) федеральный университет, кафедра алгебры и математической логики Института математики и механики им. Н. И. Лобачевского, ул. Кремлевская, 18, Казань 420008

Аннотация: Рассматривается вопрос о существовании дополнений степеней по перечислимости ковычислимо перечислимых множеств в локальной структуре $e$-степеней.

Ключевые слова: степень по перечислимости, скачок по перечислимости, низкая степень.

УДК: 510.53

Статья поступила: 14.11.2012