Key points are not available for this paper at this time.
The string 111111111111 looks "less random" then the string 100110001001. Kolmogorov complexity makes this intuitive notion of randomness rigorous. Once this is done, new questions arise and some old questions can be answered. This book spends half of its time making these notions rigorous, and the other half applying them. More precisely:
William Gasarch (1997) studied this question.