Randomness extraction and asymptotic Hamming distance Cameron E. Freer and Bjørn Kjos-Hanssen∗ Abstract We obtain a non-implication result in the Medvedev degrees by studying sequences that are close to Martin-L¨ - Hamming distance - Document - PDFSEARCH.IO

First Page	Meta Content
	Randomness extraction and asymptotic Hamming distance Cameron E. Freer and Bjørn Kjos-Hanssen∗ Abstract We obtain a non-implication result in the Medvedev degrees by studying sequences that are close to Martin-L¨ Add to Reading List Document Date: 2013-09-22 23:11:32 Open Document File Size: 446,00 KB Share Result on Facebook

Randomness extraction and asymptotic Hamming distance Cameron E. Freer and Bjørn Kjos-Hanssen∗ Abstract We obtain a non-implication result in the Medvedev degrees by studying sequences that are close to Martin-L¨Add to Reading List