Mass problems and density

Stephen Binns, Richard A. Shore, Stephen G. Simpson · Journal of Mathematical Logic · 2016

Recall that [Formula: see text] is the lattice of Muchnik degrees of nonempty effectively compact sets in Euclidean space. We solve a long-standing open problem by proving that [Formula: see text] is dense, i.e. satisfies [Formula: see text]. Our proof combines an oracle construction with hyperarithmetical theory.

Read the paper · More papers on PaperTik