Effective Aspects of Bernoulli Randomness

Christopher P. Porter

In this paper, we study Bernoulli random sequences, i.e., sequences that are Martin-Löf random with respect to a Bernoulli measure ${\mu }_p$ for some $p\in [0,1]$, where we allow for th…