Jumps of Minimal Degrees

Abstract

We show that there is a degree a REA in and low over 0' such that no minimal degree below 0' jumps to a degree above a. We also show that every nonlow recursively enumerable degree bounds a nonlow minimal degree.

Extracted Key Phrases

Cite this paper

@inproceedings{BELOW1996JumpsOM, title={Jumps of Minimal Degrees}, author={BELOW and Rodney G. Downey and Steffen Lempp and Richard A. Shore}, year={1996} }