 |
An Introduction To Komogorov Complexity And Its Applications
Author: Li, Ming; Author: With Vitanyi, Paul
Edition #2; Graduate Texts in Computer Science; Hardback; Book; 33 Figures 650 pages Published: February 1997 Springer-Verlag New York Inc.
ISBN: 0387948686
Written by experts in the field, this book presents a thorough treatment of the central ideas of Kolmogorov complexity, and their applications. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, and information theory.

|