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)

Course Info

Learning Resource Types

assignment Problem Sets
notes Lecture Notes