An Introduction to Kolmogorov Complexity and Its Applications
Library Home 
Full Table of Contents 
Suggest a Link 
Library Help
http://www.cwi.nl/~paulv/kolmogorov.html  


Li, Vigányi  
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]
© 1994 The Math Forum at NCTM. All rights reserved.
http://mathforum.org/