Computable Linear Orders and the Ershov Hierarchy
Sign Up to like & getrecommendations! Published in 2018 at "Russian Mathematics"
DOI: 10.3103/s1066369x18010085
Abstract: 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… read more here.
Keywords: computable linear; orders ershov; linear orders; ershov hierarchy ... See more keywords