Article contents
A cornucopia of minimal degrees
Published online by Cambridge University Press: 12 March 2014
Extract
The first minimal degree construction is due to Spector [7]. To this Sacks [5] has added the priority method of Friedberg [1] and Muchnik [4] to obtain a minimal degree less than 0′. Sacks' methods have been modified in several directions to obtain minimal degrees satisfying various incomparability conditions.
- Type
- Research Article
- Information
- Copyright
- Copyright © Association for Symbolic Logic 1971
References
- 6
- Cited by