|
Сибирский математический журнал, 1986, том 27, номер 5, страницы 68–74
(Mi smj7187)
|
|
|
|
Сложность индексных множеств вычислимых классов с конечным числом конструктивных систем
В. П. Добрица г. Алма-Ата
Аннотация:
Устанавливается точная оценка сложности индексного множества в вычислимой индексации конечного класса конструктивных систем. Показано, что эта точная граница сложности $\Delta_3^0$ достигается сразу всеми индексными множествами уже в классах конструктивных абелевых групп.
Библиогр. 5.
Статья поступила: 18.09.1984
Образец цитирования:
В. П. Добрица, “Сложность индексных множеств вычислимых классов с конечным числом конструктивных систем”, Сиб. матем. журн., 27:5 (1986), 68–74; Siberian Math. J., 27:5 (1986), 685–690
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7187 https://www.mathnet.ru/rus/smj/v27/i5/p68
|
|