Every sequence is reducible to a random one (Q3764139)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Every sequence is reducible to a random one
scientific article

    Statements

    Every sequence is reducible to a random one (English)
    0 references
    0 references
    1986
    0 references
    Turing reducibility
    0 references
    random sequence
    0 references
    infinite sequence
    0 references
    random in the sense of Martin-Löf
    0 references

    Identifiers