Computing from projections of random points

2020 
We study the sets that are computable from both halves of some (Martin–Lof) random sequence, which we call 1/2-bases. We show that the collection of such sets forms an ideal in the Turing degrees t...
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    30
    References
    1
    Citations
    NaN
    KQI
    []