# 39. Compression, Complexity, P = NP

- [39.1 Models of Compression](/cs61b-textbook/39.-compression-complexity-p-np/39.1-models-of-compression.md)
- [39.2 Optimal Compression, Kolmogorov Complexity](/cs61b-textbook/39.-compression-complexity-p-np/39.2-optimal-compression-kolmogorov-complexity.md)
- [39.3 Space/Time-Bounded Compression](/cs61b-textbook/39.-compression-complexity-p-np/39.3-space-time-bounded-compression.md)
- [39.4 P = NP](/cs61b-textbook/39.-compression-complexity-p-np/39.4-p-np.md)
- [39.5 Exercises](/cs61b-textbook/39.-compression-complexity-p-np/39.5-exercises.md)