|
Об одном классе низких линейных порядков, имеющих вычислимые представления
М. В. Зубков Казанский (Приволжский) федерал. ун-т, г. Казань, РОССИЯ
Аннотация:
Показывается, что любой низкий линейный порядок вида $\mathcal{L}+\omega^*$, где $\mathcal{L}$ — некоторое $\eta$-представление, имеет вычислимую копию. Этот результат контрастирует с существованием низких $\eta$-представлений, не имеющих вычислимой копии.
Ключевые слова:
низкий линейный порядок, $\eta$-представление, вычислимый линейный порядок.
Поступило: 22.09.2021 Окончательный вариант: 09.08.2023
Образец цитирования:
М. В. Зубков, “Об одном классе низких линейных порядков, имеющих вычислимые представления”, Алгебра и логика, 61:5 (2022), 552–570
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2729 https://www.mathnet.ru/rus/al/v61/i5/p552
|
|