Algorithmic Randomness and Complexity by Rodney G. Downey, Denis R. Hirschfeldt (Theory and Applications of Computability)

Intuitively, a sequence such as 101010101010101010… does not seem random, whereas 101101011101010100…, obtained using coin tosses, does. How can we …