COMPUTABILITY
2016
10 years 21 days ago
2016
For r ∈ [0, 1] we say that a set A ⊆ ω is coarsely computable at density r if there is a computable set C such that {n : C(n) = A(n)} has lower density at least r. Let γ(A) =...