|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Минимальные обобщённо вычислимые нумерации и семейства позитивных предпорядков
Ф. Ракымжанкызыa, Н. А. Баженовb, А. А. Исаховa, Б. С. Калмурзаевca a Казахстанско-Британский техн. ун-т, г. Алма-Ата, КАЗАХСТАН
b Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
c Казахский нац. ун-т им. аль-Фараби, г. Алма-Ата, КАЗАХСТАН
Аннотация:
Изучаются $A$-вычислимые нумерации для различных естественных классов множеств. Для произвольного оракула $A\geq_T\mathbf{0}'$ строится пример $A$-вычислимого семейства $S$, такого что каждая его $A$-вычислимая нумерация обладает минимальным накрытием, и при этом $S$ не удовлетворяет достаточным условиям существования минимальных накрытий из работы С. А. Бадаева и С. Ю. Подзорова [Сиб. матем. ж., 43, № 4 (2002), 769–778]. Доказывается, что семейство всех позитивных линейных предпорядков имеет $A$-вычислимую нумерацию в том и только том случае, если $A' \geq_T\mathbf{0}''$. Устанавливается серия результатов о минимальных $A$-вычислимых нумерациях, в частности фридберговых и позитивных неразрешимых нумерациях.
Ключевые слова:
$A$-вычислимая нумерация, позитивный линейный предпорядок, полурешётка Роджерса, фридбергова нумерация, позитивная нумерация, минимальное накрытие.
Поступило: 03.11.2021 Окончательный вариант: 28.10.2022
Образец цитирования:
Ф. Ракымжанкызы, Н. А. Баженов, А. А. Исахов, Б. С. Калмурзаев, “Минимальные обобщённо вычислимые нумерации и семейства позитивных предпорядков”, Алгебра и логика, 61:3 (2022), 280–307
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2711 https://www.mathnet.ru/rus/al/v61/i3/p280
|
Статистика просмотров: |
Страница аннотации: | 114 | PDF полного текста: | 47 | Список литературы: | 19 |
|