most citedRandomness extraction and asymptotic Hamming distance

3 citations · 3 across the 1 of their papers we have counts for

collaborators

1 paper

math.LO2010★ 3 cited

Randomness extraction and asymptotic Hamming distance

Cameron E. Freer, Bjoern Kjos-Hanssen

We obtain a non-implication result in the Medvedev degrees by studying sequences that are close to Martin-Löf random in asymptotic Hamming distance. Our result is that the class of…