Фролов А. Н.
Линейные порядки низкой степени

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

Frolov A. N.
Linear Orderings of Low Degree

We consider the class of so-called k-quasidiscrete linear orderings, show that every k-quasi-discrete ordering of low degree has a computable representation, and study estimates for the complexity of all isomorphisms constructed in the article.

Полный текст статьи / Full texts:

• PDF file
• PostScript file