|
Алгебра и логика, 1991, том 30, номер 1, страницы 28–47
(Mi al2137)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Суперавтономные нумерации и проектируемые ординалы
А. Н. Гамова
Аннотация:
С эффективными оракулами строятся стандартные модели арифметики второй ступени $A^{(2)}$, куда вкладывается метарекурсия, воспроизводимая с этими оракулами.
Один из возможных способов построения эффективных оракулов дают суперавтономные нумерации. В связи с этим в §1 исследован механизм порождения эффективных нумераций, в частности, суперавтономных.
Благодаря тому, что с построенными оракулами можно моделировать фрагменты и арифметики $U$ второй ступени, а основные понятия метарекурсии и интересующие нас гипотезы (о метарекурсии и о вычислениях с оракулами) удается выразить двусторонне абсолютными формулами по отношению к построенным стандартным моделям $A^{(2)}$, удается доказать совместность с $U$ этих гипотез.
Поступило: 06.06.1989
Образец цитирования:
А. Н. Гамова, “Суперавтономные нумерации и проектируемые ординалы”, Алгебра и логика, 30:1 (1991), 28–47
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2137 https://www.mathnet.ru/rus/al/v30/i1/p28
|
|