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