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

Алгебра и логика, 2017, том 56, номер 4, страницы 453–476 (Mi al808)

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

Сводимость вычислимых метрик на вещественной прямой

Р. А. Корнев

Новосибирский гос. ун-т, ул. Пирогова, 1, г. Новосибирск, 630090, РОССИЯ

Аннотация: Изучается вычислимая сводимость вычислимых метрик на $\mathbf R$, индуцированная сводимостью соответствующих им представлений Коши. Доказывается существование в этом упорядочении подпорядка, изоморфного произвольному счётному дереву. Также вводится слабая версия вычислимой сводимости и строится счётная антицепь вычислимых метрик, не сравнимых относительно неё. Говоря неформально, копии вещественной прямой, наделённые этими метриками, попарно гомеоморфны, но не вычислимо гомеоморфны.

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

УДК: 510.5

Поступило: 13.10.2015
Окончательный вариант: 16.10.2016

DOI: 10.17377/alglog.2017.56.405


 Англоязычная версия: Algebra and Logic, 2017, 56:4, 302–317

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


© МИАН, 2024