CSCI 361 - Fall 2024
Theory of Computation
Home | Lectures | Assignments | Resources | CS@Williams
Assignments
Assignments will be posted here with due dates.
| Due Date | Problem Set |
|---|---|
| Sep 17 | Assignment 1 (Countability and Automata) |
| Sep 25 | Assignment 2 (Regular Expressions) |
| Oct 10 | Assignment 3 (Non-Regular Languages) |
| Oct 17 | Assignment 4 (Context-Free Languages) |
| N/A | Practice Midterm | Practice Midterm Solutions |
| Oct 30 | Assignment 5 (Turing Machines & Decidability) |
| Nov 7 | Assignment 6 (Undecidability) |
| Nov 13 | Assignment 7 (Undecidability II) |
| Nov 20 | Assignment 8 (NP Complete Problems) |
| Nov 26 | 1-Page Paper | Template: [PDF], Overleaf |
| Dec 6 | Final Paper | Template: [PDF], Overleaf |
| Dec 9 | Practice Final |