RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические труды // Архив

Матем. тр., 2004, том 7, номер 2, страницы 98–108 (Mi mt78)

Эта публикация цитируется в 10 статьях

О предельности наибольшего элемента полурешетки Роджерса

С. Ю. Подзоров

Институт математики им. С. Л. Соболева СО РАН

Аннотация: В работе исследуются особенности алгебраического строения полурешеток Роджерса $\Sigma^0_n$-вычислимых нумераций при $n\geqslant2$. Доказано, что при выполнении некоторых достаточных условий наибольший элемент каждой такой полурешетки обладает свойством предельности (т.е. не может являться минимальным накрытием любого другого элемента).

Ключевые слова и фразы: нумерация, сводимость нумераций, $\Sigma^0_n$-вычислимая нумерация, полурешетка Роджерса, минимальное накрытие, полная нумерация,слабая сводимость.

УДК: 510.5

Статья поступила: 22.04.2004


 Англоязычная версия: Siberian Advances in Mathematics, 2005, 15:2, 104–114

Реферативные базы данных:


© МИАН, 2024