Diagonalization in degree constructions

DOI10.2307/2272826MaRDI QIDQ4175548zbMATH OpenOpenAlexFDO

Authors David B. Posner, Richard L. Epstein

Publication date 1978

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

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

zbMATH Keywords

Degrees UnsolvabilityDiagonalization

Mathematics Subject Classification ID

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

Cites work

• Initial segments of the degrees of unsolvability Part II: minimal degrees

Cited in

(2)

• Lower bounds on degrees of game-theoretic structures
• Minimal degrees recursive in 1-generic degrees

This page was built for publication: Diagonalization in degree constructions

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