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

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

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



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






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


Сибирский математический журнал, 2023, том 64, номер 1, страницы 204–212
DOI: https://doi.org/10.33048/smzh.2023.64.117
(Mi smj7756)
 

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

Сводимость по перечислимости и позитивная сводимость нумераций семейств арифметических множеств

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

Казанский (Приволжский) федеральный университет, Научно-образовательный математический центр ПФО, ул. Кремлевская, 35, Казань 420008
Список литературы:
Аннотация: Исследуются структуры нумераций семейств арифметических множеств, заданные $e$- и $p$-сводимостями нумераций. Доказано, что любое конечное семейство $\Sigma^0_{d+1}$-множеств обладает $\Sigma^0_{d+1}$-вычислимой $e$-универсальной нумерацией. Приводятся примеры $\Sigma^0_{d+2}$-вычислимых семейств, обладающих $\Sigma^0_{d+2}$-вычислимыми $e$-универсальными, но не $p$-универсальными нумерациями. Строятся $\Sigma^0_{d+1}$-вычислимые семейства всюду определенных функций без $\Sigma^0_{d+1}$-вычислимых $e$-универсальных нумераций. Устанавливается, что любое бесконечное $\Sigma^0_{d+2}$-вычислимое семейство имеет бесконечно много как $e$-минимальных, так и $p$-минимальных $\Sigma^0_{d+2}$-вычислимых нумераций. В заключение доказывается, что любое неодноэлементное $\Sigma^0_{d+2}$-вычислимое семейство имеет бесконечно много попарно не $e$-эквивалентных $\Sigma^0_{d+2}$-вычислимых нумераций.
Ключевые слова: нумерация, $\Sigma^0_{d+1}$-вычислимая нумерация, $e$-сводимость, $p$-сводимость, $e$-универсальная нумерация, $p$-универсальная нумерация, $e$-минимальная нумерация, $p$-минимальная нумерация.
Финансовая поддержка Номер гранта
Российский научный фонд 18-11-00028
Министерство науки и высшего образования Российской Федерации 075-02-2022-882
Работа поддержана грантом Российского научного фонда (проект № 18–11–00028) и выполнена в рамках реализации программы развития Научно-образовательного математического центра Приволжского федерального округа (соглашение № 075–02–2022–882).
Статья поступила: 04.02.2022
Окончательный вариант: 03.10.2022
Принята к печати: 10.10.2022
Англоязычная версия:
Siberian Mathematical Journal, 2023, Volume 64, Issue 1, Pages 174–180
DOI: https://doi.org/10.1134/S0037446623010172
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.57
MSC: 35R30
Образец цитирования: М. Х. Файзрахманов, “Сводимость по перечислимости и позитивная сводимость нумераций семейств арифметических множеств”, Сиб. матем. журн., 64:1 (2023), 204–212; Siberian Math. J., 64:1 (2023), 174–180
Цитирование в формате AMSBIB
\RBibitem{Fai23}
\by М.~Х.~Файзрахманов
\paper Сводимость по~перечислимости и~позитивная сводимость нумераций семейств арифметических множеств
\jour Сиб. матем. журн.
\yr 2023
\vol 64
\issue 1
\pages 204--212
\mathnet{http://mi.mathnet.ru/smj7756}
\crossref{https://doi.org/10.33048/smzh.2023.64.117}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4567656}
\transl
\jour Siberian Math. J.
\yr 2023
\vol 64
\issue 1
\pages 174--180
\crossref{https://doi.org/10.1134/S0037446623010172}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj7756
  • https://www.mathnet.ru/rus/smj/v64/i1/p204
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:112
    PDF полного текста:17
    Список литературы:34
    Первая страница:6
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024