×

zbMATH — the first resource for mathematics

Every sequence is reducible to a random one. (English) Zbl 0628.03024
Every infinite sequence is Turing-reducible to an infinite sequence which is random in the sense of Martin-Löf.

MSC:
03D10 Turing machines and related notions
PDF BibTeX XML Cite
Full Text: DOI