%0 Journal Article
%T A Short Introduction to Kolmogorov Complexity
%A Volker Nannen
%J Computer Science
%D 2010
%I arXiv
%X 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.
%U http://arxiv.org/abs/1005.2400v2