Keywords :
Kolmogorov complexity , Data compression , Shannon’s entropy , Empirical entropy , Normal numbers , De Bruijn sequences , Self-information , Markov processes , Relative entropy , Birthday paradox , Threshold phenomena , analysis of algorithms
