|
Ученые записки Казанского университета. Серия Физико-математические науки, 2012, том 154, книга 2, страницы 107–116
(Mi uzku1123)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Спектры предельной монотонности $\Sigma^0_2$-множеств
И. Ш. Калимуллин, М. Х. Файзрахманов Кафедра алгебры и математической логики Казанского (Приволжского) федерального университета
Аннотация:
Исследуются классы тьюринговых степеней, содержащиеся в нетривиальных спектрах предельной монотонности. В частности, доказано, что спектры предельной монотонности $\Sigma^0_2$-множеств имеют ко-первую категорию. Кроме того, построено $\Sigma^0_2$-множество, спектр предельной монотонности которого имеет меру нуль.
Ключевые слова:
вычислимые функции, $\Sigma^0_2$-множества, предельно монотонные множества, тьюринговы степени.
Поступила в редакцию: 24.01.2012
Образец цитирования:
И. Ш. Калимуллин, М. Х. Файзрахманов, “Спектры предельной монотонности $\Sigma^0_2$-множеств”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 154, № 2, Изд-во Казанского ун-та, Казань, 2012, 107–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1123 https://www.mathnet.ru/rus/uzku/v154/i2/p107
|
Статистика просмотров: |
Страница аннотации: | 709 | PDF полного текста: | 172 | Список литературы: | 72 |
|