HONORS THEORY OF COMPUTATION
SPRING 2002

---

READING GUIDE: Kolmogorov Complexity (Chapter 19)

• Read Section 1: Basic Concepts
• Read Section 2: Basic Properties
• Read Section 4: Applications