Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

An Introduction to Kolmogorov Complexity and Its Applications

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || 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-2013 Drexel University. All rights reserved.
http://mathforum.org/
 The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.