  This is a short introduction to Kolmogorov Complexity. The interested reader
is referred to the text books by Cover & Thomas as well as Li & V\'itanyi,
which cover the fields of information theory and Kolmogorov complexity in depth
and with all the necessary rigor.
