A Short Introduction to Kolmogorov Complexity
Computational Complexity
2010-05-17 v2
Abstract
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.
Cite
@article{arxiv.1005.2400,
title = {A Short Introduction to Kolmogorov Complexity},
author = {Volker Nannen},
journal= {arXiv preprint arXiv:1005.2400},
year = {2010}
}
Comments
7 pages; from The Paradox of Overfitting, Master's thesis, Rijksuniversiteit Groningen, 2003