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

Алгебра и логика, 1990, том 29, номер 4, страницы 385–397 (Mi al2111)

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

Эффективные иерархии

Н. В. Белякин


Аннотация: Исследуются возможности аппарата итерированной клиниевской вычислимости для порождения рекурсивных иерархий. Вводится общее понятие эффективной ординальной нумерации (на которую навешиваются итерированные клиниевские оракулы) и устанавливаются их характерные свойства. Рассматриваются некоторые механизмы порождения таких нумераций.

УДК: 517.15

Поступило: 30.07.1989


 Англоязычная версия: DOI: 10.1007/BF01978403

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


© МИАН, 2024