An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)
| Author | : | |
| Rating | : | 4.49 (594 Votes) |
| Asin | : | 0387339981 |
| Format Type | : | paperback |
| Number of Pages | : | 792 Pages |
| Publish Date | : | 2013-08-13 |
| Language | : | English |
DESCRIPTION:
The book is self-contained in that it contains the basic requirements from mathematics and computer science. is necessary reading for all kinds of readers from undergraduate students to top authorities in the field.” Journal of Symbolic LogicWritten by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications. It will be ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathem
Biggest return for the biggest investment This was the second-hardest book I ever read. Honestly, it took me years and years to get through it. I even had to buy a 2nd copy, because I kept getting frustrated and throwing the first copy across the room until it was destroyed. So yes, this book requires a substantial effort to read.But the payback!! I've gotten more return on inves. "Excellent if you have the math" according to Zentao. to understand it. This book is intended for serious students of computer science or those who have some similar training - it is definitely set up as a textbook. However, that being said, if you have the background the authors' delivery is fist-class and very clear.The reviews below give more than enough information so I won't belabour th. Dr. Lee D. Carlson said The only one of its kind.. The theory of Kolmogorov complexity attempts to define randomness in terms of the complexity of the program used to compute it. The authors give an excellent overview of this theory, and even discuss some of its philosophical ramifications, but they are always careful to distinguish between mathematical rigor and philosophical speculation
Solomonoff, Oxbridge Research, Cambridge, Massachusetts"The book is outstanding the authors did their job unbelievably wellnecessary reading for all kinds of readers from undergraduate students to top authorities in the field."Vladimir A. The book is likely to remain the standard treatment of Kolmogorov complexity for a long time."Jorma J. The basic concepts of Kolmogorov complexity should be understood by any technically educated person, and they should be studied by all computer scientist