Diagonalization in degree constructions

DOI10.2307/2272826zbMath0393.03031OpenAlexW2047187027MaRDI QIDQ4175548

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

DiagonalizationDegrees Unsolvability

Mathematics Subject Classification ID

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

Related Items (2)

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

Cites Work

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

This page was built for publication: Diagonalization in degree constructions