collaborators

1 paper

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…