Abstract.Let HA={e\domain{e}r\A^0}. It is shown that there exists a set A of Turing degree a such that HA is Turingincomparable to H-& whenever a is an r.e. degree with a'>0', or ag:0" or a^O' and a is r.e. in 0'. This contrasts with the fact that HA is comparable to H¿ for almost all A.1. Introduction.In [7], the "relativized halting problem" is defined to be the problem of deciding, for a fixed set A, whether domain {e} O A 5¿ 0, where {e} denotes the eth partial recursive function. It is shown in that paper that the difficulty of the halting problem relativized to A is not a simple function of the "complexity" of A, in the sense that the Turing degree of HA={e\domain{e}C\Aj£0} is, in general, independent of the Turing degree of A ; the same result was obtained independently in [2] for the special case where A is r.e., nonrecursive. (The context of [2] was not given as a "halting problem", but as the classification of 6AB={e\ We<=B} where IFe=domain{e}; but evidently 6AB=HS, where B denotes the complement of B.) In both [2] and [7] it is shown that it is possible for HA and HA to have different Turing degrees, and in [7] the author conjectures that there exists a set A such that HA and HÄ have incomparable Turing degrees. The purpose of this paper is to prove this conjecture true; such sets occur, in fact, in all Turing degrees a satisfying one of the following conditions : (i) a is an r.e. degree with a'>0';