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

DOI10.1016/j.aim.2012.12.018zbMath1267.03047OpenAlexW2009037069MaRDI QIDQ1946791

Noam Greenberg, Rodney G. Downey

Publication date: 16 April 2013

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aim.2012.12.018

zbMATH Keywords

computably enumerable degreespseudo-jump operatorsstrong jump-traceability

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Related Items (4)

Splitting into degrees with low computational strength ⋮ CHARACTERIZING LOWNESS FOR DEMUTH RANDOMNESS ⋮ STRONG JUMP-TRACEABILITY ⋮ Multiple genericity: a new transfinite hierarchy of genericity notions

This page was built for publication: Pseudo-jump inversion, upper cone avoidance, and strong jump-traceability