Sciweavers

CIE
2005
Springer
14 years 4 months ago
On a Question of Sacks - A Partial Solution on the Positive Side
Let us say that a c.e. operator E is degree invariant on any given Turing degree a if X, Y ∈ a → E(X) ≡T E(Y ). In [4] we construct a c.e. operator E such that ∀X[X <T E...
Andrew E. M. Lewis