Continuous Randomness via Transformations of 2-Random Sequences

Christopher P. Porter
2024-03-07
Abstract:Reimann and Slaman initiated the study of sequences that are Martin-Löf random with respect to a continuous measure, establishing fundamental facts about NCR, the collection of sequences that are not Martin-Löf random with respect to any continuous measure. In the case of sequences that are random with respect to a computable, continuous measure, the picture is fairly well-understood: such sequences are truth-table equivalent to a Martin-Löf random sequence. However, given a sequence that is random with respect to a continuous measure but not with respect to any computable measure, we can ask: how close to effective is the measure with respect to which it is continuously random?
Logic
What problem does this paper attempt to address?