Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и логика, 1979, том 18, номер 4, страницы 415–425 (Mi al1656)  

О $tt$-степенях рекурсивно-перечислимых тьюринговых степеней. II

Г. Н. Кобзев
Аннотация: Для всякого рекурсивно-перечислимого (р.п.) множества $A$ полной тьюринговой степени указывается р.п. множество $B$, $B\leqslant_{tt}A$, имеющее ретрассируемое сильно равномерно гипериммунное дополнение. Табличная степень является минимальным элементом полурешетки р.п. $tt$-степеней, если и только если она содержит р.п. полурекурсивное множество минимальной $m$-степени. Для всякой р.п. тьюринговой степени $a\ne0$ строится тьюрингова степень $b$, $0<b\leqslant a$, не содержащая $\eta$-максимальных полурекурсивных множеств.
Поступило: 29.11.1978
Реферативные базы данных:
Тип публикации: Статья
УДК: 518.5
Образец цитирования: Г. Н. Кобзев, “О $tt$-степенях рекурсивно-перечислимых тьюринговых степеней. II”, Алгебра и логика, 18:4 (1979), 415–425
Цитирование в формате AMSBIB
\RBibitem{Kob79}
\by Г.~Н.~Кобзев
\paper О $tt$-степенях рекурсивно-перечислимых тьюринговых степеней.~II
\jour Алгебра и логика
\yr 1979
\vol 18
\issue 4
\pages 415--425
\mathnet{http://mi.mathnet.ru/al1656}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=582095}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1656
  • https://www.mathnet.ru/rus/al/v18/i4/p415
    Цикл статей
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:64
    PDF полного текста:28
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024