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

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

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



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






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


Алгебра и логика, 1984, том 23, номер 4, страницы 395–406 (Mi al1869)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О $e$- и $s$-степенях

С. Д. Захаров
Аннотация: Изучается сводимость по перечислимости ($e$-сводимость) в сравнении с другими ($s$-, $p$-, $pc$-, $c$-, $d$-, $pm$-, $m$-) сводимостями. Доказывается, что в каждой $e$-степени содержится по крайней мере две $s$-степени. Устанавливается существование счетной цепи $m$-степеней, упорядоченной по типу натуральных чисел в каждой $e$-степени. Выясняется различие элементарной теории верхней полурешетки всех $s$-степеней с аналогичными теориями $r$-степеней для $r\in\{e, p, pc, c\}$. Из последнего результата выводятся следствия: 1) Элементарная теория рекурсивно-перечислимых $Q$-степеней отлична от аналогичных теорий $r$-степеней для $r\in\{T, wtt\}$. 2) Для каждой $e$-степени $a$ существуют несравнимые квазиминимальные степени $b$ и $c$ такие, что $a\leqslant_lb\oplus c$.
Поступило: 10.04.1984
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.54
Образец цитирования: С. Д. Захаров, “О $e$- и $s$-степенях”, Алгебра и логика, 23:4 (1984), 395–406
Цитирование в формате AMSBIB
\RBibitem{Zak84}
\by С.~Д.~Захаров
\paper О $e$- и $s$-степенях
\jour Алгебра и логика
\yr 1984
\vol 23
\issue 4
\pages 395--406
\mathnet{http://mi.mathnet.ru/al1869}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=781247}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1869
  • https://www.mathnet.ru/rus/al/v23/i4/p395
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:56
    PDF полного текста:29
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024