|
Известия высших учебных заведений. Математика, 2016, номер 3, страницы 97–101
(Mi ivm9097)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
Предельно монотонная сводимость на множествах и парах множеств
Д. Х. Зайнетдинов Кафедра алгебры и математической логики, Казанский (Приволжский) федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
Изучаются предельно монотонные множества и пары множеств. Исследуются свойства предельно монотонной сводимости между множествами, между парами множеств, определенной в терминах $\Sigma$-сводимости соответствующих начальных сегментов множеств. Кроме того, получено описание $\Sigma$-сводимости семейств специального вида в терминах $lm$-сводимости. Вместе с тем показана взаимосвязь понятий $lm$-сводимости и $\Sigma$-сводимости между парами множеств.
Ключевые слова:
вычислимые функции, $\Sigma$-сводимость, $\Sigma^0_2$-множества, предельно монотонная функция, предельно монотонные множества, предельно монотонная сводимость, пара множеств, семейство подмножеств натуральных чисел.
Образец цитирования:
Д. Х. Зайнетдинов, “Предельно монотонная сводимость на множествах и парах множеств”, Изв. вузов. Матем., 2016, № 3, 97–101; Russian Math. (Iz. VUZ), 60:3 (2016), 85–88
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9097 https://www.mathnet.ru/rus/ivm/y2016/i3/p97
|
|