Switch to: References

Add citations

You must login to add citations.
  1. Coarse computability, the density metric, Hausdorff distances between Turing degrees, perfect trees, and reverse mathematics.Denis R. Hirschfeldt, Carl G. Jockusch & Paul E. Schupp - 2023 - Journal of Mathematical Logic 24 (2).
    For [Formula: see text], the coarse similarity class of A, denoted by [Formula: see text], is the set of all [Formula: see text] such that the symmetric difference of A and B has asymptotic density 0. There is a natural metric [Formula: see text] on the space [Formula: see text] of coarse similarity classes defined by letting [Formula: see text] be the upper density of the symmetric difference of A and B. We study the metric space of coarse similarity classes (...)
    Download  
     
    Export citation  
     
    Bookmark