# Randomness extraction and asymptotic Hamming distance

@article{Freer2013RandomnessEA, title={Randomness extraction and asymptotic Hamming distance}, author={Cameron E. Freer and Bjoern Kjos-Hanssen}, journal={Logical Methods in Computer Science}, year={2013}, volume={9} }

We obtain a non-implication result in the Medvedev degrees by studying
sequences that are close to Martin-L\"of random in asymptotic Hamming distance.
Our result is that the class of stochastically bi-immune sets is not Medvedev
reducible to the class of sets having complex packing dimension 1.

#### Topics from this paper.

3 Citations

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 17 REFERENCES