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

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

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


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




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

Алгебра и логика, 2022, том 61, номер 3, страницы 280–307
DOI: https://doi.org/10.33048/alglog.2022.61.302 (Mi al2711) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Минимальные обобщённо вычислимые нумерации и семейства позитивных предпорядков

Ф. Ракымжанкызыa, Н. А. Баженовb, А. А. Исаховa, Б. С. Калмурзаевca

a Казахстанско-Британский техн. ун-т, г. Алма-Ата, КАЗАХСТАН
b Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
c Казахский нац. ун-т им. аль-Фараби, г. Алма-Ата, КАЗАХСТАН
PDF полного текста (1155 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/alglog.2022.61.302
Аннотация: Изучаются $A$-вычислимые нумерации для различных естественных классов множеств. Для произвольного оракула $A\geq_T\mathbf{0}'$ строится пример $A$-вычислимого семейства $S$, такого что каждая его $A$-вычислимая нумерация обладает минимальным накрытием, и при этом $S$ не удовлетворяет достаточным условиям существования минимальных накрытий из работы С. А. Бадаева и С. Ю. Подзорова [Сиб. матем. ж., 43, № 4 (2002), 769–778]. Доказывается, что семейство всех позитивных линейных предпорядков имеет $A$-вычислимую нумерацию в том и только том случае, если $A' \geq_T\mathbf{0}''$. Устанавливается серия результатов о минимальных $A$-вычислимых нумерациях, в частности фридберговых и позитивных неразрешимых нумерациях.
Ключевые слова: $A$-вычислимая нумерация, позитивный линейный предпорядок, полурешётка Роджерса, фридбергова нумерация, позитивная нумерация, минимальное накрытие.
Финансовая поддержка Номер гранта
Министерство образования и науки Республики Казахстан AP08856493
Министерство науки и высшего образования Российской Федерации 0314-2019-0002
Работа выполнена при финансовой поддержке Комитета науки Минобрнауки РК, грант № AP08856493; второго из авторов — в рамках гос. задания ИМ СО РАН, проект № 0314-2019-0002.
Поступило: 03.11.2021
Окончательный вариант: 28.10.2022
Англоязычная версия:
Algebra and Logic, 2022, Volume 61, Issue 3, Pages 188–206
DOI: https://doi.org/10.1007/s10469-022-09688-6
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.5
Образец цитирования: Ф. Ракымжанкызы, Н. А. Баженов, А. А. Исахов, Б. С. Калмурзаев, “Минимальные обобщённо вычислимые нумерации и семейства позитивных предпорядков”, Алгебра и логика, 61:3 (2022), 280–307; Algebra and Logic, 61:3 (2022), 188–206
Цитирование в формате AMSBIB
\RBibitem{RakBazIss22}
\by Ф.~Ракымжанкызы, Н.~А.~Баженов, А.~А.~Исахов, Б.~С.~Калмурзаев
\paper Минимальные обобщённо вычислимые нумерации и семейства позитивных предпорядков
\jour Алгебра и логика
\yr 2022
\vol 61
\issue 3
\pages 280--307
\mathnet{http://mi.mathnet.ru/al2711}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=4531968}
\transl
\jour Algebra and Logic
\yr 2022
\vol 61
\issue 3
\pages 188--206
\crossref{https://doi.org/10.1007/s10469-022-09688-6}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2711
  • https://www.mathnet.ru/rus/al/v61/i3/p280
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Алгебра и логика Algebra and Logic
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025