Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

An Introduction to Kolmogorov Complexity and Its Applications

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cwi.nl/~paulv/kolmogorov.html

Author:Li, Vigányi
Description: 2nd edition textbook on the subject, which can be ordered through the Web. A postscript file of contents is also available. The incompressibility method and Kolmogorov complexity is a versatile mathematical tool, a sharper relative of classical information theory (absolute information of individual object rather than average information over a random ensemble) that satisfies many of the laws of classical information theory - although with a slight error term.

Levels: College, Research
Languages: English
Resource Types: Books
Math Topics: Discrete Math, Combinatorics, History and Biography, Operations Research, Probability, Statistics, Computer Science

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.