Computable Linear Orders and the Ershov Hierarchy
Ya. A. Mikhailovskaya, A. N. Frolov · Russian Mathematics · 2018
We give the collection of relations on computable linear orders. For any natural number n , the degree spectrum of such relations of some computable linear orders contains exactly all n -computable enumerable degrees. We also study interconnections of these relations among themselves.