Аннотация:
Приводится серия отношений на вычислимых линейных порядках, спектр которых состоит в точности из всех $n$-вычислимо перечислимых степеней (для любого натурального $n$). Также исследуются взаимосвязи этих отношений между собой.
Ключевые слова:вычислимые линейные порядки, спектр отношений, $n$-вычислимо перечислимые степени.
Полный текст:
PDF файл (193 kB)