Computable Linear Orders and the Ershov Hierarchy

Abstract

© 2018, Allerton Press, Inc. 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.