Minimal upper bounds for arithmetical degrees

DOI10.2307/2275404zbMath0810.03036OpenAlexW2074376599WikidataQ56913209 ScholiaQ56913209MaRDI QIDQ4302349

Masahiro Kumabe

Publication date: 15 August 1994

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2275404

zbMATH Keywords

arithmetical functionsminimal upper boundarithmetical degreesgeneric set

Mathematics Subject Classification ID

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

Related Items (1)

Minimal complementation below uniform upper bounds for the arithmetical degrees

Cites Work

• Upper bounds for the arithmetical degrees
• Degrees joining to 0′
• Two theorems on degrees of models of true arithmetic
• The strong anticupping property for recursively enumerable degrees
• The impossibility of finding relative complements for recursively enumerable degrees

This page was built for publication: Minimal upper bounds for arithmetical degrees