СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Бадаев С. А., Подзоров С. Ю. Минимальные накрытия в полурешетках Роджерса $\Sigma ^0_n$-вычислимых нумераций // Том 43 (2002), Номер 4, стр. 769–778
Исследован вопрос о существовании минимальных и строго
минимальных накрытий в полурешетках Роджерса
$\Sigma _n^0$-вычислимых нумераций арифметических множеств для
$n\ge 2$.
Найдены два достаточных признака существования минимальных
накрытий и одно достаточное условие
существования строго минимальных накрытий.
Полностью решен вопрос о минимальных накрытиях в полурешетках
Роджерса для конечных семейств арифметических множеств.
© Сибирский Математический Журнал, 2003-2006