CS61B Textbook Fall 2025
Ctrl
k
GitBook Assistant
Ask
GitBook Assistant
GitBook Assistant
Thinking...
GitBook Assistant
Good night
I'm here to help you with the docs.
What is this page about?
What should I read next?
Can you give an example?
Ctrl
i
AI
Based on your context
Send
GitBook Assistant
Ask
40. Compression, Complexity, P = NP
40.1 Models of Compression
40.2 Optimal Compression, Kolmogorov Complexity
40.3 Space/Time-Bounded Compression
40.4 P = NP
40.5 Exercises
Previous
39.8 Exercises
Next
40.1 Models of Compression
Last updated
1 month ago