Линейные порядки низкой степени

Рассматривается класс так называемых $k$-квазидискретных линейных порядков. Показывается, что каждый $k$-квазидискретный порядок низкой степени имеет вычислимое представление. Изучаются оценки сложности всех построенных в работе изоморфизмов.