RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2014, том 156, книга 1, страницы 22–30 (Mi uzku1226)

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

О предельно монотонной сводимости $\Sigma_2^0$-множеств

Д. Х. Зайнетдинов, И. Ш. Калимуллин

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

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

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

УДК: 510.5

Поступила в редакцию: 27.01.2014



© МИАН, 2024