THE COMPUTATIONAL CONTENT OF INTRINSIC DENSITY
THE COMPUTATIONAL CONTENT OF INTRINSIC DENSITY
Abstract In a previous article, the author introduced the idea of intrinsic density—a restriction of asymptotic density to sets whose density is invariant under computable permutation. We prove that sets with well-defined intrinsic density (and particularly intrinsic density 0) exist only in Turing degrees that are either high ( ${\bf{a}}\prime …