Kolmogorov Complexity

  • Krzysztof Zawada
  • Published 2009


Information theory is a branch of mathematics that attempts to quantify information. To quantify information one needs to look at the data compression and transmission rate. Information theory has applications in many fields. The purpose of this paper is comprehensively present a subset of information theory as it applies to computer science. Andrei Kolmogorov was the pioneering mathematician that applied information theory to computer science. The branch of information theory that relates to computer science became known as Kolmogorov complexity or algorithmic

2 Figures and Tables

Cite this paper

@inproceedings{Zawada2009KolmogorovC, title={Kolmogorov Complexity}, author={Krzysztof Zawada}, year={2009} }