|
Ученые записки Казанского университета. Серия Физико-математические науки, 2016, том 158, книга 1, страницы 51–65
(Mi uzku1351)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
$\Sigma$-сводимость и $lm$-сводимость множеств и последовательностей множеств
Д. Х. Зайнетдинов Казанский (Приволжский) федеральный университет, г. Казань, 420008, Россия
Аннотация:
В работе изучены предельно монотонные множества, пары множеств, а также последовательности, состоящие из бесконечных множеств. Исследованы основные свойства предельно монотонной сводимости между двумя множествами, между множеством и парой множеств, определенной в терминах $\Sigma$-сводимости соответствующих семейств специального вида. Кроме того, получено описание $\Sigma$-сводимости семейств специального вида в терминах $lm$-сводимости и показана взаимосвязь понятий $lm$-сводимости последовательностей множеств и $\Sigma$-сводимости семейств специального вида для данных последовательностей множеств.
Ключевые слова:
вычислимая функция, $\Sigma$-сводимость, предельно монотонная функция, предельно монотонные множества, предельно монотонная сводимость, последовательность бесконечных множеств, семейство подмножеств натуральных чисел.
Поступила в редакцию: 24.12.2015
Образец цитирования:
Д. Х. Зайнетдинов, “$\Sigma$-сводимость и $lm$-сводимость множеств и последовательностей множеств”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 158, № 1, Изд-во Казанского ун-та, Казань, 2016, 51–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1351 https://www.mathnet.ru/rus/uzku/v158/i1/p51
|
Статистика просмотров: |
Страница аннотации: | 435 | PDF полного текста: | 156 | Список литературы: | 46 |
|