|
Ученые записки Казанского университета. Серия Физико-математические науки, 2014, том 156, книга 1, страницы 22–30
(Mi uzku1226)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О предельно монотонной сводимости $\Sigma_2^0$-множеств
Д. Х. Зайнетдинов, И. Ш. Калимуллин Кафедра алгебры и математической логики, Казанский (Приволжский) федеральный университет, г. Казань, Россия
Аннотация:
Исследованы свойства lm-сводимости множеств, принадлежащих классу $\Sigma_2^0$. В частности, доказано существование несравнимых $\Sigma_2^0$-множеств относительно lm-сводимости. Кроме того, построена бесконечная равномерная последовательность несравнимых $\Sigma_2^0$-множеств относительно lm-сводимости, показано также отсутствие наибольшего $\Sigma_2^0$-множества относительно рассматриваемой сводимости.
Ключевые слова:
вычислимые функции, $\Sigma_2^0$-множества, предельно монотонные функции, предельно монотонные множества.
Поступила в редакцию: 27.01.2014
Образец цитирования:
Д. Х. Зайнетдинов, И. Ш. Калимуллин, “О предельно монотонной сводимости $\Sigma_2^0$-множеств”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 1, Изд-во Казанского ун-та, Казань, 2014, 22–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1226 https://www.mathnet.ru/rus/uzku/v156/i1/p22
|
Статистика просмотров: |
Страница аннотации: | 565 | PDF полного текста: | 178 | Список литературы: | 61 |
|