2 citations · 3 across the 2 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.LO2015★ 2 cited
Asymptotic density and the coarse computability bound
Denis R. Hirschfeldt, Carl G. Jockusch, Timothy H. McNicholl +1
For we say that a set is \emph{coarsely computable at density} if there is a computable set such that has lower density…
math.LO2015
Coarse Reducibility and Algorithmic Randomness
Denis R. Hirschfeldt, Carl G. Jockusch, Rutger Kuyper +1
A coarse description of a subset A of omega is a subset D of omega such that the symmetric difference of A and D has asymptotic density 0. We study the extent to which noncomputabl…