|
Математические труды, 2004, том 7, номер 2, страницы 98–108
(Mi mt78)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
О предельности наибольшего элемента полурешетки Роджерса
С. Ю. Подзоров Институт математики им. С. Л. Соболева СО РАН
Аннотация:
В работе исследуются особенности алгебраического строения полурешеток
Роджерса $\Sigma^0_n$-вычислимых нумераций при $n\geqslant2$. Доказано, что при выполнении некоторых достаточных условий наибольший элемент каждой такой
полурешетки обладает свойством предельности (т.е. не может являться минимальным
накрытием любого другого элемента).
Ключевые слова и фразы:
нумерация, сводимость нумераций, $\Sigma^0_n$-вычислимая нумерация, полурешетка Роджерса, минимальное накрытие, полная нумерация,слабая сводимость.
Статья поступила: 22.04.2004
Образец цитирования:
С. Ю. Подзоров, “О предельности наибольшего элемента полурешетки Роджерса”, Матем. тр., 7:2 (2004), 98–108; Siberian Adv. Math., 15:2 (2005), 104–114
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt78 https://www.mathnet.ru/rus/mt/v7/i2/p98
|
Статистика просмотров: |
Страница аннотации: | 349 | PDF полного текста: | 121 | Список литературы: | 49 | Первая страница: | 1 |
|