The homogeneity conjecture
From MaRDI portal
Publication:4198495
DOI10.1073/pnas.76.9.4218zbMath0412.03028MaRDI QIDQ4198495
Publication date: 1979
Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1073/pnas.76.9.4218
Turing reducibility; relative computability; Turing degrees; homogeneity conjecture; degrees of unsolvability; isomorphisms of cones of degrees
03D30: Other degrees and reducibilities in computability and recursion theory
Related Items
Initial segments of the degrees of size \(\aleph _ 1\), Definability in the Recursively Enumerable Degrees, Degree Structures: Local and Global Investigations, On homogeneity and definability in the first-order theory of the Turing degrees, Forcing and reductibilities. II. Forcing in fragments of analysis, Pseudo-jump operators. II: Transfinite iterations, hierarchies and minimal covers, Definable degrees and automorphisms of 𝒟