Browsing Pure Mathematics by Subject "degree structure"
Now showing items 1-1 of 1
-
Use-Bounded Strong Reducibilities
(University of Waterloo, 2009-08-20)We study the degree structures of the strong reducibilities $(\leq_{ibT})$ and $(\leq_{cl})$, as well as $(\leq_{rK})$ and $(\leq_{wtt})$. We show that any noncomputable c.e. set is part of a uniformly c.e. copy of ...