Assignments

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)