Measure and minimal degrees

DOI10.1016/0003-4843(77)90018-3MaRDI QIDQ4132509zbMATH OpenOpenAlexFDO

Authors Jeff Paris

Publication date 1977

Published in Annals of Mathematical Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0003-4843(77)90018-3

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Cited in

(5)

• Automorphism bases for degrees of unsolvability
• The information content of typical reals
• Diagonally non-computable functions and fireworks
• Complexity of inversion of functions on the reals
• The upward closure of a perfect thin class

This page was built for publication: Measure and minimal degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4132509)