Invariance Properties of Random Sequences
Invariance Properties of Random Sequences
We present invariance characterizations of different types of random sequences. We correct Schnorr’s original, incorrect characterization of Martin-Lof random sequences, compare it with Schnorr’s corresponding characterization of his own randomness concept, and give a similar, new chararacterization of Kurtz random sequences. That is, we show that an infinite sequence ξ …