|
Сибирский математический журнал, 2002, том 43, номер 4, страницы 769–778
(Mi smj1328)
|
|
|
|
Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)
Минимальные накрытия в полурешетках Роджерса $\Sigma_n^0$-вычислимых нумераций
С. А. Бадаевa, С. Ю. Подзоровb a Казахский национальный университет им. аль-Фараби, механико-математический факультет
b Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Исследован вопрос о существовании минимальных и строго минимальных накрытий в полурешетках Роджерса $\Sigma_n^0$-вычислимых нумераций арифметических множеств для $n\ge 2$. Найдены два достаточных признака существования минимальных накрытий и одно достаточное условие существования строго минимальных накрытий. Полностью решен вопрос о минимальных накрытиях в полурешетках Роджерса для конечных семейств арифметических множеств.
Ключевые слова:
полурешетка Роджерса, нумерация, минимальное накрытие.
Статья поступила: 29.03.2001
Образец цитирования:
С. А. Бадаев, С. Ю. Подзоров, “Минимальные накрытия в полурешетках Роджерса $\Sigma_n^0$-вычислимых нумераций”, Сиб. матем. журн., 43:4 (2002), 769–778; Siberian Math. J., 43:4 (2002), 616–622
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1328 https://www.mathnet.ru/rus/smj/v43/i4/p769
|
Статистика просмотров: |
Страница аннотации: | 380 | PDF полного текста: | 144 |
|