Вычислимые метрики над стандартной метрикой на вещественных числах

Авторы

  • Руслан Корнев Новосибирский государственный университет

Ключевые слова:

вычислимое метрическое пространство, представление вещественных чисел, представление Коши, сводимость представлений, вычислимый анализ.

Аннотация

Строится последовательность вычислимых метрик на вещественной прямой, попарно не сравнимых относительно слабой сводимости $\leq_{ch}$ и расположенных выше стандартной вещественной метрики относительно вычислимой сводимости $\leq_c$. Итерируя конструкцию, мы получаем, что упорядочение $(P(\omega),\subseteq)$ подмножеств $\omega$ вкладывается в упорядочение ch-степеней вещественных метрик над степенью стандартной метрики. Также доказывается, что счётная безатомная булева алгебра вкладывается в упорядочение c-степеней вычислимых вещественных метрик с сохранением точных верхних и нижних граней.

Загрузки

Опубликован

2021-04-13

Выпуск

Раздел

МАТЕМАТИЧЕСКАЯ ЛОГИКА, АЛГЕБРА И ТЕОРИЯ ЧИСЕЛ