RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1978, том 19, номер 1, страницы 153–160 (Mi smj6225)

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

Несколько замечаний о классах рекурсивно-перечислимых множеств

В. Л. Селиванов


Аннотация: Установлено существование некоторой взаимосвязи между положением индексного множества данного класса рекурсивно-перечислимых множеств в упорядочении $m$-степеней и наличием у класса $\mathscr{A}$ главной вычислимой нумерации. Построен пример $\Sigma_2^{-1}$-класса (т. е. класса с индексным множеством из $\Sigma_2^{-1}$), не представимого в виде конечной булевой комбинации $\Sigma_1^0$-классов.

УДК: 517.11:518.5

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


 Англоязычная версия: Siberian Mathematical Journal, 1978, 19:1, 109–114

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


© МИАН, 2024