|
Порядково позитивные поля. I
М. В. Коровинаa, О. В. Кудиновb a Ин-т сист. информ. им. А.П. Ершова СО РАН, г.Новосибирск, РОССИЯ
b Новосибирский гос. ун-т, г. Новосибирск, РОССИЯ
Аннотация:
Понятие вычислимой структуры, основанное на нумерациях с разрешимым равенством, хорошо зарекомендовало себя с рядом выдающихся результатов. Тем не менее, применительно к строго упорядоченным полям оно не согласуется с некоторыми естественными свойствами и конструкциями, для которых разрешимость равенства не предполагается. Например, поле примитивно рекурсивных действительных чисел не вычислимо, и существует вычислимое вещественно замкнутое поле с невычислимыми максимальными архимедовыми подполями. Вводится понятие порядково позитивного поля, целью которого является преодоление этих ограничений. Доказывается общий критерий порядковой позитивности архимедова поля. Используя этот критерий, показывается, что поле примитивно рекурсивных действительных чисел порядково позитивно, и что архимедовы части порядково позитивных вещественных замкнутых полей порядково позитивны. Формулируется программа дальнейших исследований.
Ключевые слова:
строго упорядоченные поля, позитивные структуры, вычислимые действительные числа.
Поступило: 21.04.2023 Окончательный вариант: 10.04.2024
Образец цитирования:
М. В. Коровина, О. В. Кудинов, “Порядково позитивные поля. I”, Алгебра и логика, 62:3 (2023), 307–322
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2763 https://www.mathnet.ru/rus/al/v62/i3/p307
|
Статистика просмотров: |
Страница аннотации: | 106 | PDF полного текста: | 32 | Список литературы: | 23 |
|