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

Алгебра и логика, 1991, том 30, номер 1, страницы 28–47 (Mi al2137)

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

Суперавтономные нумерации и проектируемые ординалы

А. Н. Гамова


Аннотация: С эффективными оракулами строятся стандартные модели арифметики второй ступени $A^{(2)}$, куда вкладывается метарекурсия, воспроизводимая с этими оракулами.
Один из возможных способов построения эффективных оракулов дают суперавтономные нумерации. В связи с этим в §1 исследован механизм порождения эффективных нумераций, в частности, суперавтономных.
Благодаря тому, что с построенными оракулами можно моделировать фрагменты и арифметики $U$ второй ступени, а основные понятия метарекурсии и интересующие нас гипотезы (о метарекурсии и о вычислениях с оракулами) удается выразить двусторонне абсолютными формулами по отношению к построенным стандартным моделям $A^{(2)}$, удается доказать совместность с $U$ этих гипотез.

УДК: 517.15

Поступило: 06.06.1989



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


© МИАН, 2024