RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1983, том 22, номер 6, страницы 666–692 (Mi al1841)

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

Иерархии гиперарифметических множеств и функций

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


Аннотация: Излагается общий метод построения иерархий гиперарифметических множеств и функций. Метод основан на итерировании некоторой трехместной операции, естественно включающей в себя операции тъюрингова скачка, $m$-скачка и прямой суммы нумераций. Построенный класс иерархий содержит гиперарифметическую иерархию, различные релятивизованные варианты иерархии Ершова и иерархии предельно вычислимых функций. Доказанные свойства плотности и дискретности найденных иерархий позволяют надеяться, что выделен максимальный класс иерархий гиперарифметических множеств и функций.

УДК: 517.11:518.5

Поступило: 02.06.1983



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


© МИАН, 2024