加载中…
For we say that a set is \emph{coarsely computable at density} if there is a computable set such that ${n : C(n) = A(n)}r\gamma(A) = \sup {r : A \hbox{ is coarsely computable at density } r}$. We study the interactions of these concepts with Turing reducibility. For example, we show that if $r \in (0,1]A_0, A_1\gamma(A_0) = \gamma(A_1) = rA_0rA_1$ is not coarsely computable at density . We show that a real is equal to for some c.e.\ set if and only if is left-. A surprising result is that if is a -generic set, and $A \leq\sub{T} G\gamma(A) = 1A1$.

生成讲解博客的中文版本

生成AI智能校验的中文版本