Natural Large Degree Spectra
David Diamondstone, Noam Greenberg, Daniel D. Turetsky · Computability · 2013
We show that the collection of array non-recursive degrees, the collection of non-jump-traceable degrees, and the collection of degrees which compute a function not dominated by any ω-computably approximable function, are all degree spectra of countable structures.