Введение
1 Д-спектры линейных порядков 9
1.1 Д -спектр 9
1.2 Линейные порядки, сильно похожие на TJ 15
1.3 Квазидискретные линейные порядки 21
2 Вычислимые алгебры Ершова 26
2.1 2-низкие алгебры Ершова 26
2.2 3-низкие алгебры Ершова 35
3 Класс вычислимых множеств 40
3.1 Теоретико-множественная структура 40
3.2 Теоретико-множественные сводимости 51
3.3 SET-1-сводимость на классе вычислимых множеств 68
Литература 77
