THERE IS NO DEGREE INVARIANT HALF-JUMP

Citation
Rg. Downey et Ra. Shore, THERE IS NO DEGREE INVARIANT HALF-JUMP, Proceedings of the American Mathematical Society, 125(10), 1997, pp. 3033-3037
Citations number
13
ISSN journal
00029939
Volume
125
Issue
10
Year of publication
1997
Pages
3033 - 3037
Database
ISI
SICI code
0002-9939(1997)125:10<3033:TINDIH>2.0.ZU;2-#
Abstract
We prove that there is no degree invariant solution to Post's problem that always gives an intermediate degree. In fact, assuming definable determinacy, if W is any definable operator on degrees such that a < W (a) < a' on a cone then W is low(2) or high(2) on a cone of degrees, i .e., there is a degree c such that W(a)'' = a '' for every a greater t han or equal to c or W(a)'' = a''' for every greater than or equal to c.