СПЕКТРЫ ПРЕДЕЛЬНОЙ МОНОТОННОСТИ Σ-МНОЖЕСТВ // Ученые записки КФУ. Физико-математические науки 2012 N2

Abstract

Исследуются классы тьюринговых степеней, содержащиеся в нетривиальных спектрах предельной монотонности. В частности, доказано, что спектры предельной монотонности Σ-множеств имеют ко-первую категорию. Кроме того, построено Σ-множество, спектр предельной монотонности которого имеет меру нуль.