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

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

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



Изв. вузов. Матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Известия высших учебных заведений. Математика, 2022, номер 11, страницы 124–131
DOI: https://doi.org/10.26907/0021-3446-2022-11-124-131
(Mi ivm9832)
 

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

Краткие сообщения

Неравномерность плотности вниз в $n$-вычислимо перечислимых тьюринговых степенях

А. И. Талипова, М. М. Ямалеев

Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Список литературы:
Аннотация: В 1993 г. Р. Доуни и М. Стоб показали, что плотность вниз вычислимо перечислимых (в.п.) тьюринговых степеней в частичном порядке $2$-в.п. тьюринговых степеней не может быть доказана при помощи равномерной конструкции. В текущей работе этот результат обобщается на случай произвольного натурального $n > 2$ и показывается, что не существует равномерной конструкции для плотности вниз $(n-1)$-в.п. степеней в структуре $n$-в.п. степеней. Более того, показывается, что не существует равномерной конструкции для плотности вниз в структуре $n$-в.п. степеней.
Ключевые слова: тьюринговая степень, равномерная конструкция, иерархия Ершова, плотность вниз.
Финансовая поддержка Номер гранта
Российский научный фонд 22-21-20024
Министерство науки и высшего образования Российской Федерации 075-02-2022-882
Работа поддержана грантом Российского научного фонда и Кабинета Министров Республики Татарстан (проект № 22-21-20024, https://rscf.ru/project/22-21-20024/) и выполнена в рамках реализации программы развития Научно-образовательного математического центра Приволжского федерального округа (соглашение № 075-02-2022-882).
Поступила: 27.09.2022
Исправленный вариант: 27.09.2022
Принята к публикации: 28.09.2022
Англоязычная версия:
Russian Mathematics (Izvestiya VUZ. Matematika), 2022, Volume 66, Issue 11, Pages 110–115
DOI: https://doi.org/10.3103/S1066369X22110081
Тип публикации: Статья
УДК: 510.532
Образец цитирования: А. И. Талипова, М. М. Ямалеев, “Неравномерность плотности вниз в $n$-вычислимо перечислимых тьюринговых степенях”, Изв. вузов. Матем., 2022, № 11, 124–131; Russian Math. (Iz. VUZ), 66:11 (2022), 110–115
Цитирование в формате AMSBIB
\RBibitem{TalYam22}
\by А.~И.~Талипова, М.~М.~Ямалеев
\paper Неравномерность плотности вниз в $n$-вычислимо перечислимых тьюринговых степенях
\jour Изв. вузов. Матем.
\yr 2022
\issue 11
\pages 124--131
\mathnet{http://mi.mathnet.ru/ivm9832}
\crossref{https://doi.org/10.26907/0021-3446-2022-11-124-131}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2022
\vol 66
\issue 11
\pages 110--115
\crossref{https://doi.org/10.3103/S1066369X22110081}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ivm9832
  • https://www.mathnet.ru/rus/ivm/y2022/i11/p124
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Статистика просмотров:
    Страница аннотации:84
    PDF полного текста:23
    Список литературы:11
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024