An introduction to Kolmogorov complexity and its applications

This comprehensive book on Kolmogorov complexity, authored by experts, is essential for a wide audience, from undergraduates to field authorities. It covers key concepts and applications, including randomness, information theory, and computational learning. The self-contained text features problem sets and new topics like Omega numbers and communication complexity.