Аннотация:
В данной работе строятся линейные порядки, $\Delta_2^0$-спектры которых совпадают с классами $0$-высоких и $1$-высоких $\Delta_2^0$-степеней, соответственно. Также доказывается, что существует вычислимый линейный порядок, спектр отношения соседства которого совпадает с фиксированным непустым классом степеней, который является $\Sigma_1^0$-спектром некоторого $\emptyset'$-вычислимого линейного порядка.
Ключевые слова:линейные порядки, спектры, спектр отношения соседства.
УДК:510.53+512.562
Представлено членом редколлегии:М. М. Арсланов Поступила: 17.05.2013