Definable relations in Turing degree structures

Abstract

In this article, we investigate questions about the definability of classes of n-c. e. sets and degrees in the Ershov difference hierarchy. © 2013 The Author, 2013. Published by Oxford University Press. All rights reserved.