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

Сиб. матем. журн., 1986, том 27, номер 5, страницы 68–74 (Mi smj7187)

Сложность индексных множеств вычислимых классов с конечным числом конструктивных систем

В. П. Добрица

г. Алма-Ата

Аннотация: Устанавливается точная оценка сложности индексного множества в вычислимой индексации конечного класса конструктивных систем. Показано, что эта точная граница сложности $\Delta_3^0$ достигается сразу всеми индексными множествами уже в классах конструктивных абелевых групп.
Библиогр. 5.

УДК: 517.15

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


 Англоязычная версия: Siberian Mathematical Journal, 1986, 27:5, 685–690

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


© МИАН, 2024