RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2016, номер 3, страницы 97–101 (Mi ivm9097)

Эта публикация цитируется в 1 статье

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

Предельно монотонная сводимость на множествах и парах множеств

Д. Х. Зайнетдинов

Кафедра алгебры и математической логики, Казанский (Приволжский) федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия

Аннотация: Изучаются предельно монотонные множества и пары множеств. Исследуются свойства предельно монотонной сводимости между множествами, между парами множеств, определенной в терминах $\Sigma$-сводимости соответствующих начальных сегментов множеств. Кроме того, получено описание $\Sigma$-сводимости семейств специального вида в терминах $lm$-сводимости. Вместе с тем показана взаимосвязь понятий $lm$-сводимости и $\Sigma$-сводимости между парами множеств.

Ключевые слова: вычислимые функции, $\Sigma$-сводимость, $\Sigma^0_2$-множества, предельно монотонная функция, предельно монотонные множества, предельно монотонная сводимость, пара множеств, семейство подмножеств натуральных чисел.

УДК: 510.5

Представлено членом редколлегии: М. М. Арсланов
Поступила: 11.09.2015


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2016, 60:3, 85–88

Реферативные базы данных:


© МИАН, 2024