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) |

## Assignments

## Course Info

##### Instructor

##### As Taught In

Spring
2011

##### Level

##### Topics

##### Learning Resource Types

*assignment*Problem Sets

*notes*Lecture Notes