| TOPICS | PROBLEM SETS |
|---|---|
| Problem set 1: Number theory and regular languages | (PDF) |
| Problem set 2: Context-free languages | (PDF) |
| Problem set 3: The Gödel-Turing mindblower | (PDF) |
| Problem set 4: Computability and complexity | (PDF) |
| Problem set 5: NP-completeness and more | (PDF) |
| Problem set 6: Randomness and cryptography | (PDF) |
