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

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

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



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






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


Алгебра и логика, 1974, том 13, номер 1, страницы 22–25 (Mi al1411)  

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

О полной $btt$-степени

Г. Н. Кобзев
Аннотация: По определению, $A\leqslant_{bd}B$, если найдутся общерекурсивная функция $f(x)$ и число $k$ такие, что $(\forall x)(|D_{f(x)}|\leqslant k\ \&\ (x\in A\Leftrightarrow B\cap D_{f(x)}\neq\varnothing))$ (здесь $D_{x}$ — стандартная нумерация конечных множеств). Если $A\leqslant_{bd}B$ и $B\leqslant_{bd}A$, то $A\equiv_{bd}B$. Доказывается, что если $K$ — креативное множество, $A$ — рекурсивно-перечислимое множество, то условия $K\equiv_{btt}A$ и $K\equiv_{bd}A$ эквивалентны. Из $K\equiv_{bd}A$ следует, что ${}^{k+1}A\leqslant_{m}{}^{k}A$ для некоторого $k$. Однако существует такое $A$, что $K\equiv_{bd}A$ и $(\forall k)(A^{k}<_mA^{k+1})$.
Поступило: 11.12.1973
Реферативные базы данных:
Тип публикации: Статья
УДК: 518.5
Образец цитирования: Г. Н. Кобзев, “О полной $btt$-степени”, Алгебра и логика, 13:1 (1974), 22–25
Цитирование в формате AMSBIB
\RBibitem{Kob74}
\by Г.~Н.~Кобзев
\paper О полной $btt$-степени
\jour Алгебра и логика
\yr 1974
\vol 13
\issue 1
\pages 22--25
\mathnet{http://mi.mathnet.ru/al1411}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0371625}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1411
  • https://www.mathnet.ru/rus/al/v13/i1/p22
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024