Abstract
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.
Get full access to this article
View all access options for this article.