CS 581 - Theory of Computation

 

ASSIGNMENTS AND PROJECTS


Assignments
Topic PDF LaTeX Source
Assignment 1: Regular Languages asgmt1.pdf asgmt1.tex
Assignment 2: Context-Free Languages asgmt2.pdf asgmt2.tex
Assignment 3: Turing Machines asgmt3.pdf asgmt3.tex
Assignment 4: Reductions asgmt4.pdf asgmt4.tex
Assignment 5: Time Complexity asgmt5.pdf asgmt5.tex
Assignment 6: Complexity asgmt6.pdf asgmt6.tex
Practice Exam 1 Questions Exam 1
Practice Exam 2 Questions Exam 2
Practice Final (CS 581) Practice Final