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