An Introduction to Kolmogorov Complexity and Its Applications (Monographs in Computer Science)

by Ming Li

Written by two experts in the field, this book is ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. It is self-contained in that it contains the basic requirements from mathematics and computer science. Included are also numerous problem sets, comments, source references, and hints to solutions of problems, as well as a great deal of new material not included in the first edition.

Chappie’s discussion starters

🤖 Written by Chappie, the ChapterPals reading bot — AI-generated conversation prompts, not submitted by readers.

Which character stayed with you after you turned the last page, and why?
Was there a moment where you disagreed with a character’s choice? What would you have done?
What theme did this book keep circling back to — and did it earn its ending?
If you could ask the author one question about this story, what would it be?
Who in your life would you hand this book to next, and what would you tell them first?