jump inversion
Recently Published Documents

TOTAL DOCUMENTS

19
(FIVE YEARS 0)

H-INDEX

6
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Strong jump inversion

2018 ◽  
Vol 28 (7) ◽  
pp. 1499-1522
Author(s):  
W Calvert ◽  
A Frolov ◽  
V Harizanov ◽  
J Knight ◽  
C McCoy ◽  
...  
Keyword(s):  
Jump Inversion

Splitting and jump inversion in the Turing degrees

Computability ◽  
2018 ◽  
Vol 7 (2-3) ◽  
pp. 133-142
Author(s):  
S. Barry Cooper ◽  
Angsheng Li ◽  
Mingji Xia
Keyword(s):  
Turing Degrees ◽  
Jump Inversion

scholarly journals Pseudo-jump inversion, upper cone avoidance, and strong jump-traceability

2013 ◽  
Vol 237 ◽  
pp. 252-285 ◽  
Author(s):  
Rod Downey ◽  
Noam Greenberg
Keyword(s):  
Jump Inversion

scholarly journals Limits on jump inversion for strong reducibilities

2011 ◽  
Vol 76 (4) ◽  
pp. 1287-1296 ◽  
Author(s):  
Barbara F. Csima ◽  
Rod Downey ◽  
Keng Meng Ng
Keyword(s):  
Jump Inversion

AbstractWe show that Sacks' and Shoenfield's analogs of jump inversion fail for both tt- and wtt-reducibilities in a strong way. In particular we show that there is a δ20 set B >tt ∅′ such that there is no c.e. set A with A′ ≡wttB. We also show that there is a Σ20 set C >tt ∅′ such that there is no δ20 set D with D′ ≡wttC.

A Jump Inversion Theorem for the Degree Spectra

2009 ◽  
Vol 19 (1) ◽  
pp. 199-215 ◽  
Author(s):  
A. A. Soskova ◽  
I. N. Soskov
Keyword(s):  
Inversion Theorem ◽  
Degree Spectra ◽  
Jump Inversion
Load More ...
Sign in / Sign up

Export Citation Format

Share Document