Restrictions on the degree spectra of algebraic structures

Abstract

We construct the degree b ≤ 0″ admitting no algebraic structure with degree spectrum {x: x ≰ b}. Moreover, we solve Miller's problem of distinguishing incomparable degrees by the spectra of linear orderings. © Pleiades Publishing, Ltd. 2008.