Asymptotic density and the Ershov hierarchy

Rod Downey, Carl Jockusch, Timothy H. McNicholl +1

We classify the asymptotic densities of the ${\Delta }_2^0$ sets according to their level in the Ershov hierarchy. In particular, it is shown that for $n\ge 2$, a real $r\in [0,1]$ is t…